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(54) Multicode modem with a plurality of analogue front ends 



(57) A modem that operates selectively in the voice- 
band frequency band and at higher frequency bands is 
provided. This modem supports multiple line codes, like 
DMT and CAP 

The modem uses a Digital Signal Processor (DSP), 
so that different existing ADSL line codes, such as Dis- 
crete MultiTone (DMT) and Carrierless AM/PM (CAP), 
can be implemented on the same hardware platform. 
The modem negotiates in real-time, for a desired line 
transmission rate to accommodate line condition and 
service-cost requirement. 

The line code and rate negotiation process may be 
implemented at the beginning of each communication 
session through the exchange of tones between the mo- 
dems. A four-step MDSL modem initialization process 
is provided for line code and rate compatibility 

A new synchronization startup procedure for CAP 
based MDSL modems is provided. The handshake pro- 
tocol and receiver algorithm allow reliable modem syn- 



chronization over severely amplitude distorted channels 
such as standard telephone twisted-pair wire. The algo- 
rithm makes use of a short length sequence to train a 
synchronizing equalizer at the receiver. After training to 
this sequence, a matched filter or correlator is used to 
detect the inverted sync sequence. Tne detection of the 
inverted sequence signals the start of the normal refer- 
ence training of the CAP demodulation equalizers. 

The MDSL line connection management process 
provides a simple, efficient, and flexible interface to 
manage the line connection between MDSL-C (MDSL 
in Central Office site) and MDSL-R (MDSL in resident 
site) in the telecommunication Wide Area Networking 
environment. An internal state machine in an MDSL mo- 
dem records and monitors the line status and notifies 
the state change to the other MDSL and also the host 
processor. The protocol used for exchanging line con- 
nection management messages is a simplified Link 
Control Protocol (LCP) for MDSL. 
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Description 

FIELD OF THE INVENTION 
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on the local subscriber ,oo P s are ^^^^^ ^ * b - d 

band modems. In response, vm^t^ey^^^ T °' cowen1 ^ voice- 

home, direct satellite trarsm ssiorifiX^ ? . Pr ° P ° Sed ' SUCh as °P lical fiber to every 

cheaper alternates have em £ S^J^S^^r" 8 ' ,h6Se aPPr ° aCheS ^ °' t6n ,0 ° C0Stl * and 
and various high bi, rate digital subscriber line ^DSLl mod wnic huses existing coaxial cable connections to homes 
connecting a home to the Jephonl SSoSS) "* ^ eXiSUn9 ' WiS ' ed - pair °' C ° PP6r WireS 
2B1 0 nt applications. The or,,n a , 

the telephoneioop that Di9 . i,al SubsCriber (ADSL) signaling tor 

a low-rate data stream from (he residence ,Sne CO £ Im" ""-caton ^tern specification tha. provides 
residence (downstream) The ADSL standa d or JL f ^ * ^ S,ream ,rom ,he CO to the 

- communications, eg. pi old ^^^S^^T uTsT T" 7™*™* «*» 
functions or low-rate data transfers. The hioh^e Z*n!Llrt , ' T ^ Pf0VideS Sim P le conlrol 
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9,000 feet (9 kft) (or 26 gauge lines, or 12 kit for 24 gauge lines. 

Voice-band modem data speeds are limited by at least the following factors: 1 ) the sampling rate of the line cards 
in the central office is only 6 KHz; 2) the low bit resolution of the AO and D/A converters used on the line cards reduces 
dynamic range; and 3) the length of the subscriber line (twisted-pair) and any associated electrical impairments Al- 
£ though an ADSL modem avoids the first two factors, it also suffers from subscriber line length limitations and electrical 
impairments. Figure 4c illustrates how the capacity of a subscriber line decreases with increasing line length tor the 
two existing wire sizes. A similar capacity decrease with length applies to any type of twisted-pair subscriber line 
modem. 

Figure 4a shows in block format a simple ADSL modem whose transmit hardware 30 includes the bit encoder 36 
io inverse fast Fourier transform 33, P/S 40, digital-to-analog converter 42, filter and line driver 44 for transmission and 
transformer 46. The receive portion 32 includes a transformer and filter 46, analog-to-digital converter 50 an equalizer 
for line distortion compensation 52, S/P 54, fast Fourier transform 56, and bit decoder 56. An echo cancellation circuit 
from the transm.ssron portion to the reception portion may be included to suppress signal leakage The ADSL standard 
uses discrete mult.tone (DMT) with the DMT spectrum divided into 256 4-KHz carrier bands and a quadrature amplitude 
modulation (QAM) type of constellation is used to load a variable number of bits onto each carrier band indcpondentlv 
of the other carrier bands. 

The number of bits per carrier is determined during a training period when a lest signal is transmitted through the 
subscriber line to the receiving modem. Based on the measured signal-to-noise ratio of the received signal the receiving 
modem determines the optimal bit allocation, placing more bits on the more robust carrier bands, and returns that 
20 information back to the transmitting modem. 

The modulation of the coded bits is performed very efficiently by using a 512-point inverse fast Fourier transform 
to convert the frequency domain coded bits into a time domain signal which is put on the twisted-pair by a D/A converter 
using a sample rate of 2.048 Mhz (4x512). The receiving ADSL modem samples the signal and recovers the coded 
bits with a fast Fourier transform. 

Discrete multi-tone (DMT) has been chosen as the line code for the ADSL standard. A typical DMT system utilizes 
a transmitter inverse FFT and a receiver forward FFT Ideally, the channel frequency distortion can be corrected by a 
requency domain equalizer following the receiver FFT. However, the delay spread of the channel in the beginning of 
the receiver FFT block contains inter-symbol interference from the previous block. As this interference is independent 
of the current block of data, it can not be canceled just by the frequency domain equalizer. The typical solution adds 
a block of pref.x data in front of the FFT data block on the transmitter side before the block of FFT data is sent to the 
D/A. The prefix data is the repeat copy of the last section of FFT data block. 

On the receiver side, the received signal is windowed to eliminate the cyclic prefix data. If the length of the channel 
fmpulse response is shorter than the prefix length, inter-symbol interference from the previous FFT data block is com- 
pletely eliminated. Frequency domain equalizer techniques are then applied to remove intra-symbol interface among 
DMT subchannels. However, since the channel impulse response varies on a case by case basis, there is no guarantee 
that the length of the .mpulse response is shorter than the prefix length. An adaptive time domain equalizer is typically 
required to shorten the length of the channel response within the prefix length. 

Time domain equalizer training procedures have been studied previously, Equalizer Training Algorithms for Mul- 
ticamer Modulation Systems, J.S. Chow, J.M. Cioffi, and J.A.C. Bingham, 1993 International Conference on Commu- 
nications : pages 761-765, Geneva, (May 1993) and the corresponding training sequence has been specified in ADSL 
standard and Recommended Training Sequence for Time-domain Equalizers (TOE) with DMT, 1$ Chow J M Cioffi 
and J.A.C. Bingham, ANSI T1E1.4 Committee Contribution number 93-086. 

The following patents are related to DMT modems; U.S.Patent No. 5,400,322 relates to bit allocation in the mul- 
t.camer channels; U.S.Patent No. 5,479,447 relates to bandwidth optimization: U.S.Patent No 5 317 596 relates to 
echo cancellation; and U.S.Patent No. 5,285,474 relates to equalizers. 

Alternative DSL modem proposals use line codes other than DMT, such as QAM. PAM. and carrierless AM/PM 
(CAP). Indeed, ISDN uses a 2bit-lquaiernary (2B1Q) four level symbol amplitude modulation of a carrier of 160 KHz 
or higher to provide more data channels. 

CAP line codes typically use in-phase and quadrature multilevel signals which are filtered by orthogonal passband 
filters and then converted to analog for transmission. Figure 4b shows a block diagram tor the transmitter 321 and 
receiver 325 of a DSL modem using the CAP line code and including both an equalizer 750 and echo cancellation 327 
The following patenlsare related to CAP modems U S.Patent No. 4. 944, 492 relates to multidimensional passband 
transmission: U.S.Patent No. 4,682,358 relates to echo cancellation: and US Patent No. 5.052.000 relates to cqunl- 
izers. 

Modems using CAP or DMT, or other line codes, essentially have three hardware sections, fi) an analog front end 
to convert the analog signals on the subscriber line into digital signals and convert digital signals tor transmission on 
the subscriber line into analog signals, (ti) digital signal processing circuitry to convert the digital signals into an infor- 
mation bitstream and optionally provide error correction echo cancellation, and l.ne equalization and (in) u host imci- 
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face between the information bitstream and its source/destination 

Plicated T Pr ° b!emS inC ' Udin9: 1) hi 9 her bit ^ «* ^ that cause them to be com- 

.wo ^^z^^^^^r ' n,r , as,ruc,ure and h,9h spsed modems * ^ 

(CAP), Discrete m^Tm^ZTaTs^ T T M ° 9 Camer ' eSS *"Plitude/Phase 

<ADSL),Very.Hi 9 h. Da t,Ra^ 

dems currently under development will offer ditferen.da, , ,„ 9 Da,a - Rate Dl 9' ,a! Subscriber Line (HDSL) mo- 
.omer premises For copper wire based svsxZt Z^l h 1 V communicalion si 9 nals >° ™* the c US - 
andtransm,ssiond,s, ance'allZ^S^i sSf?^ T' anenUa,i ° n reSU " in9 ,r ° m ,he Wire A 8 ^ 9 
can be active or passive To ma inta the hioh nil Tl IT*' ln,e9ra,i ° n in,Dthec °PP^ 'listed pair network 
-nfa.nthesignLtreng,^^ 

(DBS) operating a, 12200 12700 MHz Verv Sma An Z T ^ °" eCl Br0adcas < Satellite 

Local MuKpJo**^ S.^^SlCl 1 ^^^ * J™ 0 " 12200 ™ and 
development. Wireless broadcast systems di^L^nl r 27500 2950 ° MHz band < are deployed or are unde, 
rely on antennas mounted on me Sir orli.l ? , 1 , T I 0 "* '° mU ' t,POint CUrfently ' theSe Wireless S V^™ 
made these systems mo* accep IT ZZT h ^ com ™ nicat ™ «""• Walter antennas have 

Access to the LtomeTprem S Sa ation lo^T T'' Sema ' ^ ariSe With ,hiS ™ ,hod °< ^ribution. 
from the customer point ed Z F^f.^e^^TT m ° Unted * <he premises are a " -^sirable factors 
and decoders increase system! oymenS «^5f!S ° f an ' ennaS ' down ™ e - ^ 
ment o, these systems Jmany rLLCS!^^^!^ ^ **" ^ ^ 

However, these and other shortcomings of the prior art are overcome by the present invention 
SUMMARY OF THE INVENTION 

nh^ Peed d m0de : h ,0r ° n Standard ,eleph0ne lines a, 

line. The MDSL modern ol he present Lin ^3 " 10 38 M ° SU ™ b *™" 

^streamandupsJe^ o, frequency division multiplexing (FDM) to separate the 

modular schemes , ha, ma Te mp.S ^ 

achieving synchronization between ZS^L^fi ? M °™ ( ° MT) A S,artup procedure ,or 

modemattheremoteu^^ 

CAP do* : n ^ t e maL C l^^ar2r e S , Ch0Sen ;° r ^ - MDSL « Carnerless AM/PM (CAP), 

data signal directly A, star, p « a stu^ > t SynChroni2afon is ach -"> using the transmitted 

is transmitted P S6qUenCe ' S U$6d ,0 ,rain ec l ualizers in the C *P receiver before rea! data 

modem software ,n combination w,J S T^^T^^T^? ^ ^^° r ^ e ^ e ^ 
(either se ,ia, c, parallel) The same in'ema con-no k 9 ,f0n ' ^ ^ '° C ° m h ° S ' in,er,ace 

voice-band modem Jxn e mo^^l 7 " T ° '° r e ' the ' the voice " band or lhe ab °^ 
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on the same hardware platform as a voice-band modem. With a DSP implementation, the desired transmission rate 
can also be negotiated in real time to accommodate line condition and service-cost requirements. 

This line code and rale negotiation process can be implemented at the beginning of each communication session 
through the exchange of tones between modems at both ends. A four-step Mid-band Digital Subscriber Lines (MDSL) 
modem initialization process is used for line code and rate compatibility. 

Although Digital Subscriber Line (DSL) signaling is used to convey digital data over existing twisted-pair copper 
telephone lines connecting the telephone company central office (CO) to residential subscribers, conventional DSL 
data modems are designed to provide service to a certain percentage ot residential customers at a prescribed data 
rate. A new rate negotiation method of the present invention enables a variable-rate DSL (VRDSL) system. Using the 
rate negotiation method, the variable rate system adapts its throughput based on line conditions, computational capa- 
bilities, network accessibility, and application requirements. This service can be added to a telephone subscriber loop 
without disrupting the plain old telephone service (POTS) . Hence, a voice-band modem connection can also be made 
available independent ol Ihe DSL connection. 

The rate negotiation method provides systematic control for a DSL system that supports multiple rates The data 
rates can be varied depending on modem cost : line conditions, or application requirements. The modem functions as 
a variable rate data link capable of supporting many different applications, including VOD, videophone, multiple ISDN 
links, and new network access applications. By considering the capability ot a particular DSL connection available 
computational power and any special application program requirements, the data rate can be adapted by the negoti- 
ation method to a suitable level. This scheme provides symmetrical or asymmetrical data links and supports simulta- 
neous applications requiring arbitrary mixes of symmetrical and asymmetrical links. A part of the symmetrical portion 
of the DSL transmission throughput can be used for telephone calls or video telephone calls. A part of the asymmetrical 
portion of the DSL transmission throughput can be used for internet access or VOD services. The rate negotiation 
method supports many different network applications using DSL. 

The typical implementations ol DSL modems, thus far have supported only connectionless services between the 
subscriber and the network. However, since DSL is terminated at the local central office, a telephone-network friendly 
DSL interface .s desirable. To facilitate multiple virtual service connections, an operations/signaling channel similar to 
the ISDN D channel, is preferred for exchanging service and control messages. A preprocessor in the CO-end DSL 
modem is also necessary to collec; operational messages before passing signaling and data packets to the CO control- 
channel server. 

The DSL modem of the present invention supports connectionless as well as connection-oriented (switched) serv- 



ices 



The method of rate negotiation is preferably employed with a DSL system capable of a varying rate. An example 
is a variable-rate DSL (VRDSL) system that can provide a variable upstream transmission throughput up to 400 Kbps 
and a downstream transmission throughput of from 400 Kbps up to 2.048 Mbps. (However, the invention is not con- 
strained to vary within the rates given by this example system.) With lower throughput, operation with poor line condi- 
tions is supported. Lower data rates also allow the design of less expensive modems for less demanding applications 
This is consistent with the mid-band DSL (MDSL) design philosophy of the present invention, which can provide a 
symmetrical 400 Kbps link using the same hardware platform as a voice-band modem. With high downstream through- 
put, VRDSL can be made compatible with ADSL. Basically the VRDSL rate negotiation method provides the capability 
to serve a range of price/performance DSL modems that can maximize throughput based on individual line conditions 
and processing power. In VRDSL signaling, the POTS will still be available through the same telephone subscriber loop 

The host interface requirements for the Mid-band digital subscriber line (MDSL) software system is also a part of 
the present invention. 

The software running under the host PC platform to control the MDSL network interface card was implemented 
as an NDIS 3.0 WAN mini-port driver; it works under Windows NT/Windows 95 together with existing networking diivers 
and applications. 

The line connection management process for a mid-band digital subscriber lines (MDSL) provides a simple, efficient 
and flexible interface to manage the line connection between MDSL-C (MDSL in Central Office site) and MDSL-P. 
(MDSL in residential site). MDSL uses four different line modes: leased line with single link (LLSL): leased line with 
multiple links (LLML); switched line with soft dial (SLSD); and switched line with hard dial (SLHD). The host interface 
for the LLSL mode, has three different line states: line drop, line disconnected and line connected. An internal slate 
machine of the MDSL modem can record and monitor ihe line status and notify the state change to the other MDSL 
modem, as well as the host processor. The protocol used for exchanging line connection management messages, of 
the present invention is a simplified point-to-point link control protocol. 

The MDSL host interface includes the following basic functions: command/control communications boiwoon tho 
host and MDSL, line connection management and send/receive data packet The MDSL host interface provides a 
simple, user-lriendly, efficient and low-cost interface to the host controller. 

In a presently preferred embodiment, the hosl criver software for MDSL is implemented fts an NDIS WAN minipori 
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^Z^^tlSr ft" enVir0nmen ' ThiS SO " Ware Con,ro,s and mana9es ,he Med " **« com™. 
(MAC) sublayer of the MDSL network system and working with NDIS wrapper and an upper layer protocol driver stack 

any internet accessing application can be run transparently. 

• hp «m presen ' inve "' io " ^° P rovide s a simple algorithm to train the time domain equalizer of an MDSL modem By 
the same procedure, the FFT frame boundary is also reliably detected V 

h„Jn IS TTIT Pf0VideS poinM °- mulli P° i n> ^livery of communication services and more particularly to distr- 

Inin m " I? Wir6 " Line Ne,WOfk (HWWN > A ke V elemenl include « ln this system archi cture s The 
bandw dth management feature which provides for efficient use of the available spectrum based on user demands fo! 
data rates and channel transmission conditions aemanas tor 

Hi.nll 6 3180 P !™ ideS 3 direC ' equa,iZer sys,em wi,h an ada P tlve fi'ter in the transmitter for symmetrical 

d,spes,ve transmission channels. The direct equalization approach avoids the use of an expensive hig prS^h q 

Lro'nlv ntT C ° nVer,6r "T** P ' eCiS '° n adaptiVe ,iller in ,he reCeiver ' ln lhe «*""£infl data path he adapt v'e 
1 a ,inn , TT 7*' '° ,he Symb0 ' b " reS °' Utlorv The fil,er coefficien,s identified in the receSX 
the Dres . n, . 9 (which only involves shift and addition operations). Thus, the direct equalize v tern of 

™Ed~ r pensive approach ,or me rea,iza,ion ° f — J— - sv° f 

BRIEF DESCRIPTION OF THE DRAWINGS 

in XT' inVen " 0n W '" ^ ,Urlhef d6SCribed by Way °' 6Xample ' Wlth re,erence 10 ths accompanying draw- 
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Figures la-e show a preferred embodiment multimode modem 

Figures 2a-o show preferred embodiment modem Central Office modems and distribution systems' 
Figures 3a-e show preferred embodiment modem applications and ISDN scaling- * 
Figures 4a-c show prior art modems plus subscriber line capacity- 
Figures 5a-b show another preferred embodiment modem- 
Figures 6a-f illustrate preferred embodiment initialization ' 
Figures 7a-f show preferred embodiment rate negotiation- 
Figures Sa-c show preferred embodiment synchronization- 
Figures 9a-d show preferred embodiment Irainmg- 
Figures 10a-h show preferred embodiment line connection management 
Figures 1 1 a-n show preferred embodiment modem driver- 
Figure 1 2 shows preferred embodiment downloading- 
F.gures 1 3a-g show preferred embodiment sampling rate conversion- 
Figures 1 4a-e show preferred embodiment modem pool 

Figure 15a shows a channel transfer function of a 24 gauge 50 meter twisted pair 
Figure 15b shows an eye pattern without channel distortion compensation- 
Figure 1 5c shows the structure of a conventional equalizer; 
Figure 15d shows the direct equalizer system: 
Figure 15e shows the direct equalizer with buffer: 
Figure I5f shows the effect of baud rate equalization 
Figure 15g shows the effect of double baud rate equalization- 
Figure i5h shows the effect of triple baud rate equalization- 
Figure 15i shows the power spectra of direct equalized signal- 
Figure 15j shows a simulated direct equalization system method- 
Figure 15k shows an equalizer coefficient identification: and 
Figure 1 51 shows an adaptive transmitter. 

DETAILED DESCRIPTION 

Overview of preferred embodiment modems 

oJ^j^Tl ' UnC, ' 0nal b ' OCk d ' a9ram 01 3 lmX pre,erred emt >°d,men. of a multimode modem 100 o. .he 

10 inn! 1 h neC ' S 10 3 ' eleph0ne COmpany cenlral office A ™ce-band analog front end (VB AFE) 

110 transmits and recedes at frequences ,n the voice-band ,30 Hz to 3.3 Khz,, whereas tne d^ita, s bschif n 
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analog front end (DSL AFE) 120 transmits and receives at frequencies above the voice-band (above 4 KHz) A Splitter 
130 connects to the subscriber line 140 and separates the incoming signals into its voice-band and above-voice-band 
components. POTS (plain old telephone service) occurs in the voice-band and a telephone may be connected to the 
subscriber line directly or through the splitter 130. 

£ Modem 1 00 utilizes a single programmable digital signal processor (DSP) ,50 as pail ol the DSL band data path 

and as part of the voice-band data path, but typically uses two separate data input pone Senerally. the DSL band will 
have a much higher brt rate than the voice-band data path, so using separate DSP ports will be more convenient than 
using a single port with a buffered multiplexer; although the use of such a multiplexer is an alternative clearly within 
the scope of the present invention. For example, the DSL band operation modem 100 may employ an upstream (from 

'0 residence to central office) frequency band centered at 100 KHz with a total bandwidth of slightly less than 200 KHz 
and a downstream (from central office to residence) frequency band centered at 300 KHz and also ol total bandwidth 
slightly less than 200 KHz: this frequency allocation providesfor full duplex operation of modem 1 00 Generally multiple 
DSPs, instead ol a single DSP, may be employed to increase funcions p 5 :-.„ e - :, to increase performance The 
DSP 150 is connected to a host interface circuit 160. 

Modem 100 can select from multiple line codes and. further, modem 100 can perform as either a high-bit-ratc DSL 
modem in frequencies above voice-band or as a voice-band modem (such as V.34), either simultaneously or consec- 
utively just by switching programs being executed by the DSP 150. The various line code programs can be stored in 
the DSP onboard memory or m auxiliary memory not shown in Figure 1a. Also, alternative line codes for the DS 1 
20 m °J e . m 5 ° pera,lons < e -9- a CAP ° r a DMT code) can be used, again depending upon the program executed by the" 

Figures 1b-c illustrate the DSL data path portion of modem 100 which includes analog-lo-digital 172 and diqital- 
to-analog 170 converters, filters 174. 176, a transmisson driver 178, and a receiver amplifier 130. Figure 1b additionally 
explicitly shows a phase locked loop 182 clock generator that synchronizes the modems' internal clocks with the clock 
signals from the host (or the central office). Figure Ic omits the bandpass filters and instead shows various optional 
memory types, both SRAM 134 and nonvolatile EEPROM 186 which could hold line code programs When modem 
1 00 acts as a voice-band modem, the splitter 1 30 provides the voice-band Irequencies to the voice-band analog front 

Figure Id illustrates the DSP software lor modem 100 in DSL mode and includes (i) an optional kernel (operating 
system) 190 for the DSP, (ii) host interface 192. (Hi) optional management maintenance control 194, (iv) framing 196 
(v embedded operations control 198. (vi) channel multiplexer 199 for multiplexing the embedded operations control 
wrth the data stream, (vii) scrambler logic 191 for bitstream scrambling (viii) the transceiver logic 193 such as a CAP 
or DMT logic which includes the bits-to-symbols conversions, equalization, echo cancellation, and (ix) modulator/de- 
modulator 195 logic and optional forward error correction (FEC). 

Figure le illustrates the software protocol hierarchy for applications running on modem 1 00 interfacing with a hos= 
Tne physical layer 185 (layer 1) includes the DSP software lor modulation, bitstream scrambling, and multiplexing 
control signals with the data stream. The data link layer 187 (layer 2) in the DSP includes embedded operations control 
and framing The network layer 139 (layer 3) in the host includes the modem driver (e.g. NDIS type lor a Windows 
95/NT) and transport protocols such as PPP (point-to-point protocol) . Applications such as Internet browsers interact 
with the transport protocols. 

For voice-band modes of operation, modem 100 may use software similar to standard voice-band modems (e c 

V.34 : etc.). 

The present invention provides a new high speed modem 1 00 for use on standard telephone twisted-pair lines at 
lengths up to approximately 21 ,000 It. This new modem 100 will be referred to as MDSL, mid-band digital subscriber 
line The MDSL modem 100 makes use of frequency division multiplexing (FDM) to separate the downstream and 
upstream transmitted signals. Although the modulation scheme for MDSL can be arbitrary, two soecific modulation 
schemes that may be employed are QAM/CAP and Discrete Multitone (DMT). A startup procedure for achieving syn- 
chronization between the modem at the central office (CO) and the modem at the remote user (RU) end is provided 
as part of the invention. 

One of the modulation schemes selected for one embodiment of the MDSL modem is Carrierless AM/PM (CAP). 
CAP can be considered as a special case of the more conventional Quadrature Amplitude Modulation (QAM) The 
mam difference is that CAP performs most of its processing in the passband : while QAM performs most of its processmq 
at baseband. 

CAP does not make use of a separate tone for synchronization. Synchronization is achieved using the transmmod 
data signal directly. At startup a special data sequence is used to train equalizers in the CAP receiver before real d^U: 
is transmitted 

One emoodiment uses Carrierless AM/PM (CAP) Modulation and Discrete Multiple-Tone Modulation on the same 
DSP platform to achieve 16 Kbps - 384 Kbos upstream speed (from MDSL-R to MDSL-C) and 364 Kbps -2 04- Mbpo 
downstream speed (from MDSL-C to MDSL-R) The MDSL-C can also be installed as a gateway or router to ,-jilow thp 
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MDSL-R access to local area networks Examples of the application ol MDSL are described later herein 

Prototype MDSL hardware was built upon an ISA card which can be plugged into a PC or other platform directly 
This prototype containsthe following components: TMS320C541 DSPto implement modulation/ demodulation network 
physical layer framing and interfacing with the HOST, 1 6-bit wide EEPROM and RAM: Combined D/A and A/D Converter 
capable ol supporting the sampling rates, resolution, and other characteristics necessary lor implementation ol MDSL 
Analog Front-End circuitry required for connection to a POTS interface; and an ISA bus interface circuit 

Figure 2a shows modem 100 in a home 210 communicating with another modem 100 in the central office 220 
This central office 220 modem 100 may have various capabilities and loads, and the subscriber loop 140 may be in a 
particular condition, so the modems execute an initialization process to select the line code (CAP, DMT or others) the 
bit-rate, and train the equalizers. Then ihe modems begin data communication. 

Figures 2b-c illustrate alternative central office connections to subscriber lines with DSL modems each subscriber 
line has a DSL AFE (analog from end) and an analog switch connects an AFE output to a DSL processor either a DSP 
s.m,lar to the DSP ,n the residence modem or a single DSP for multiple AFEs. The central office monitors the AFE 
outpu.s and a digital switch assigns an available DSP to communicate with the corresponding residence DSL modem 
The central office polls the AFEs to find active modems in the residences. As Figures 2d-c show, the central offrc DSL 
modem connects to a remote access server on a local area network with packetized information (e g Internet) or a 
w,de area network w,th constant bit rate data which is sent directly across the public switched telephone network runk 
nes. , he '"formation sent by the re S ,dence modem would be identified or signaled via an out of band signaling method 
e.g. similar to ISDN Q.931 signaling), rather than an off-hook signal, plus telephone number sen, ,n he viT band 
)VTrTl^ TT CardS FiQUre 2C " ,USlrateS the ^jo^^nctional blocks o, a central office DSL modem 
and ARM nTpi'qr 1 V MP "oT^™ VOice ' band ) as an AFE 24 °. DSP 260. Communications Controller 230 
and ARM or RISC processor 290. The modem has a connection ,o both the constant bit rate transmissions (voice 
v doo conferencing etc^ be.ng forwarded to a time division multiplexed (TDM) bus and packetized data ( TniemoT 
ntranet private networks, etc.) being forwarded to a control bus (and then to the trunk lines) Figure 2e depicts ,h» 

Referring now to Figure 2d there may be seen a simplified functional block diagram of an architecture of the present 
distrltest,: h h ybrid f T' eSS V " re -" ne ™ < HWV ™> 2000. More particularly, an architecture and a meZ ha 
mTrL n !■?> ,■' K eVIS '° n ^ da ' a • i9nalS Via an inte9rated ^amission network is depicted in Figure 2d Com- 
munication distribution begins at the headend 2002 or central office 2004. Signals are digitized and may be sent vTa 

2, 2 ° ™V be de P'°y ed ln ,he neighborhood and use antennas to receive the Radio Frequency (RF) signa 
ine DSL art aTr: ? 

Line DSL) and transported via a Very-High-Data-Rate Digital Subscriber Line (VDSL) or MDSL on the twisted pair 
2012toares.dence 2014. inatwo-way system these antennas will be part of the return connection platform toTansm 
H , CUSl0mer P ' emiSeS 2014 10 ,he "°* 2008 Twisted «W Pair lines or coaxiT, ca ts " a 
2 o!! n k TT ° r r6CeiVe ,he d ' 9l,al Si9nate initiali2in 9 or com e |eti "9 the transmission network a the 

customer premises. Network control and routing functions are accomplished via an appropriate control channel The 

So^ZT "^f 1 " TT me CaPabill,i6£ °' hl9h Spe6d m ° demS and eslablis ^ d - ed and w^ets d trl^ 
.on technology in an integrated transmission network. Additionally, bandwidth can be dynamically controlled and (re- 
ma -a J3£ T t r: X ™ S ™™ n ne,work Based °" "»« d *™nds and detected interference the system 

ST h ' T„ % 8 fa,eS 10 ° PtimiZe n6tWOrk P ertorman «- System management ,s achieved by passing 
information through the Operation Support System (OSS). t^ing 

rn m ™ n C i CO r ar T rf ^ Pre,efred embodimenl H y bfid Wi ^less Wire-Line Network (HWWN), a method of broadband 
communication distribution combines the advantages of wireless distribution while integrating the digital signals back 

culZT'" 9 °° PPer Z C ° aX,al n9tWOrk " 3 Wir6l9SS N6 ' W0rk Unit < WNU ; 2010 The ..nauransmts oS to he 
customer premises ,s made using a VDSL (or MDSL) line drivertothe VDSL (or MDSL; receiver. System management 

1 B Z To , ° ynam,Ca " y !f' US1 b8ndW,d,h baS6d ° n CUS, ° mer da,a ra,e ents. information setc, onTnd 

chenne quality are mon.tored and controi.ed via the control channel and Operation Support System (OSS, Trious 

"n c ;!ona| r 5ers ^ "* COmmUniCa,IOns together through the seven'open'sys.eL .nterconnec, 

van t 'nLT,r ? diSUibUll0n ^ ^ and P eri ° rmance advantages and eliminates many of the csad- 

ITZTlT h"? memi ° ned ab ° Ve SpeC,flCa " y by US ' nfl 3 WrelSSS P° lnl 10 ™«'P°'"> sys em combined 
with modems higher data rates can be provided over longer distances with reduced bit error rale (BER) Additional 
he wireless feature allows for a rapid oeploymen, with increased capacity added on as required Modems provide 
access to mulfple customers from a wireless network unit. This integrated archrtec.ure increases customer accS 
over systems offering direc. distribution to the customer premises. Us.ng this architecture a Single w.re.es ne wo 
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unit can prov.de an interlace to connect to several hundred customer premises. The network architecture of the p.esent 
inventon enables such features as higher speed World Wide Web access, video conferencing and supports 10 Base 
T Ethernet. 100 Base T Ethernet and Asynchronous Transfer Mode (ATM) connection to the customer premises at an 
effective cost. »oi<m 

Various architecture embodiments may be deployed using a variety of modulation techniques. For illustrative pur- 
poses, a h.gher level modulation scheme such as 64 QAM will be utilized to make effective use of any available 
spectrum. In wireless systems degradation in the signal to noise resulting from things like mullipath, and adjacent 
channel carnei can cause signal interference. Adaptive equalization can correct tor some ol these problems Sectorized 
antennas at the transmitting node with alternating frequency and alternating antenna polarization can offer increasPd 
channel densrt.es with reduced signal interference. To reduce interference caused by the return path, Quadrature 
Phase Shift Keying (QPSK) modulation may be incorporated with adaptive channel band control and spatial diversity 
to reduce system interference. y 

An hybrid mtegrated network r-IWWN embodiment may be configured from various distribution systems resulting 
in compatibility with a variety of satellite and terrestrial based systems including, bu: not limited to MMDS. C-Band 
satellites, Ku-Band DBS and VSAT and LMDS systems. 

Figure 2d is a block diagram of a presently preferred network embodiment comprised of a wireless point to 
multipoint system coupled into a conventional copper telephony system. Another network embodiment might employ 
a bus architecture lor deployment into a coaxial system or with a satellite feeder as the node. The wireless system is 
made up of multiple nodes such as node 200B in Figure 2d. Enough Wireless Network Units 2010 are deployed to 
cover the desired service area. Terrestrial network deployment and integration depends on the location of the central 
office, headends, and access to node sites, buildings or towers. However, any actual configuration depends on the 
number of customers and the required data rates. At the central office, modems feed a concentrator and packetizer 
into the appropriate data stream. Multiple modems multiplexed at the central office send data stream via fiber optical 
terminal (FOT) over an optical link to a remote node site for transmission over the wireless node antenna Similarly 
the v.deo headend integrates the video streams onto a FOT which links to the node for transmission over the wireloss 
node antenna. WNU equipment receives the transmission and translates the signal down for distribute to the end 
cusiome r. 

^nl^'^r eff6Cti r communicalion usi "9 e high*' level of modulation, such as for example but not limned to a 
1^1 ToTrT 8 ' S6Veral techni 1 ues can be utili "d to decrease tne effect of interference. Referring to 
*gure 2e the node 2003 antenna can be deployed to cover a complete 360= cell in a sectorized pattern Figure 2e 
shows 4 nodes 2008a-2008d, with a transmitting tower at the center of each circle. Within each node tower or ptetform 
an ennas are arranged in sectors. For the purpose of this discussion sectors are shown as 60' sectors This sectorized 
pattern ,s then repeated around the node and in the adjacent cells. These sectors may be deployed with alternating 
horizontal and vertical polarization and the communication area can provide coverage with significantly less interfer- 
ence. To further reduce the interference, transmit frequencies can be alternated from sectors. The disadvantage of this 
method is that .t decreases the number of channels available for transmission of information to the customers The 
60 sectors counter this effect by providing for a high level ol frequency reuse and thus boosting the channel capacity. 

Table 1. 





Channel Capacity vs. Modulation Type 


Modulation 
Type 


FEC 
Encoding 


Theoretical 
Bandwidth 
Efficiency 
(b/Hz) 


Practical 
Bandwidth 
Efficiency 


Estimated #3 
Mbps 
Channels 


Practical # 
Chs. with 
System 
Factors 


Sectorized # 
of Chs. 


QPSK 


R1/2 


1 


0.6 


192 


192 


758 


QPSK 


R2/3 


12 


1 


240 


240 


930 


16QAM 


R3/4 


3 


2.4 


575 


28B 


1152 


64QAM 


R5/6 


5 


4 


960 


480 


1920 


16VSB 


R7/8 


7 


6 


1440 


720 


2BB0 



Table 1 shows channel capacity vs. modulation type and the effect of seciorizmg. For illustrate purpose h 3 
Mbps trcmsm.SGion channel was selected. As can be seen in the tabl C! higher levels of modulation ouch ac S4QAM 
with lorward error correction coding Reed- Solomon outer code lor burst error protection and Trellis inner code ai iho 
symbol level, prov.de a h.gher bandw.dth efficiency The lable shows the number of 3 Mbps channels iha; pach mor<- 
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ulation technique can support given a total bandwidth of 780 MHz. To reduce the interference and meet the h,ah<v 
system s,gnal to no.se ratio required ,or 64QAM motion, channel frequencies would most Italy have o a , erna S 
Iron, sector to sector Th,s would not be the case for a QPSK system due to the lower signal to noise requirement 

number o channels which can be obtained and concludes with the effect on channel capacity o. deploying e^SS 
and^ 

and phase stability coupled w,th receiver noise figure, antenna size, system gain with adequate path link ma qin will 
determine which technique provides the most cost effective system 9 

rhJnT 6 2 ' Sh ° WS ^'° Ck d ' a9ram °' 3 WNU 2010 and lhe end cus,omer m °dem equpment Downstream PF 
Sed Tnd ZZ 7 ? TT d SUbCarner S ' 9nalS are S6,eCted and received a < the antenna converted to F demodT 
d DS, 2n X ? US,n9 3 VDSL ( ° r MDSL) ' ine driVer data is cou P ,ed ™ 3 splitter or separation of the voice 
fwlf T t IS 1 Sen ' VB 3 low carrier frequency. Quadrature Amplitude modulated (QAM) s°gna over ho 

„J^ U '° 2! a ,' S ° S , h ° WS UPS,r ° am re;urn pa,h from ihe customor P rcm 'SGS 2014 to the WNU 2010 The dioilai 
f ths VDSL °-r the copper pair and are received by the VDsT e ce e 

via the ^yC^ sTT' ^ ^ "* ^ ^ *" 6XiStin9 C ° PP6r " ne are »* d 

and integrate the wireless into the OSS man89eS 8nd re ° 6iVe se P aratl - 

system Slecte^T r mU ' tiP ' e ne,W ° rkS deP '° yed '° day C0uld beneflt ,rom this ™WN architecture Since 

creased line of I f V 006 W3y transmission utilizing QPSK modulation could benefit from in- 

modes WnhthedvnamSBFRrn^f H k P V 6qUa ' Chame ' Cap3City in ,he Uansmit and 'ece^ 

A, ,, i,n,i ombod,mont. with h HWWN digital transmission architecture it * possible to develop a system ,o ccn.ro; 
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and allocate the sysiem bandwidth based up on varymg data capacity demands, type ot information (data rales) and 
.nlerference encountered. Figure 2h summarizes such a system's capabilities. Assuming an 650 MHz frequency spec- 
trum allocation, a QPSK modulation scheme with no concentration could provide 576 DSOs per 40 MHz RF channel 
The data rate per 40 MHz channel is 37.056 Mbps accounting for overhead and pilot tones. Faster digital modems or 
sectoring would increase these channel rates. A dynamically controlled HWWN sysiem increases these rates bv 
p.ov.d.ng additional RF channel capacity. Based on utilization of the current spectrum typically allocated for guard band 
dynamic channel allocation could provide an additional 3 RF channels. A HWWN digital transmission embodiment 
employing QAM modulation and mterlerence measurement and control capabilit.es could potentially provide several 
more RF channels to increase capacity or provide higher data rates. 

In summary the HWWN of the present invention can provide increased applications at lower costs and the tech- 
nology benefits of 1) increased spectrum efficiency and 2) reduced interference 

An alternative is for the central office to monitor each subscriber line with a DSL modem in the above-voice-band 
frequencies and when the line becomes active, an analog swilch connecls the subscriber line to a DSL modem ,n the 
central off.ce. This mimics Figure 2b except a simpler monitoring and an analog switch replace AFE monhoring and a 
digital switch. The same approach may also be used in conjunction with the local pedestal to shorten the subscribe - 
line distance from residence DSL modem to the AFE on the central office end (physically located in the remote pedestal) 

The AFEs 240 could be separated from the cenlral office 220 and placed in the pedestals connected to the central 
office via optical fiber or coaxial cable: each pedestal would tap off a bundle of subscriber lines with residences within 
a short distance, such as 5 kft or less. In this manner, the attenuation at high frequencies for long subscriber lines can 

OG 3VOI060. 

Figure 2i illustrates a further preferred embodiment residence-central office connection lor DSL modems In pat- 
icular, deployment of the central office DSL modems in multiple remote optical network units (ONUs) distributed 
throughout a serv.ee area would shorten the twisted pair line length, but deployment of a large number of DSL modems 
in an ONU requ.res each modem be strictly constrained in form factor and power dissipation. In the central office digital 

op ha.trr1he r oNU S ;? n h' "TT' W0U ' d 66 mUHipleXed Wi ' h ° ,her di9Hal da,a Snd conv( * ed '° ,he ONU ™ 
twill nl;l ncT , de ™"' plexes - modulates . <h*n routes the modulated data to the customer over a 
twisted pair to a DSL modem in the residence. 

The preferred embodiment reduces these form factor and power dissipation constraints by separating the ONU 

comnonennn mp S? a " al ° 9 , ,r ° nl end < AFE > and di 9 ital si 9" a ' Pressing components and p.acing only the AFE 
component ,n the ONU. The d.grtal signal processing component remains in the central office and connects to the AFE 
by (multiplexed) optical fiber as shown in Figure 2i. This avoids any size and power constraints on the digital signal 
processing component. M a 

Figure 2i shows that in the central office the network interface connects the backbone data network to a number 
of digital signal processing units. The digital processing units perform the digital processing functions required by the 
cenlral office DSL modem; the digital processing might include framing, error^orrection coding, digttal filtering and 
so forth. The digital processing produces digital values that are passed via the optical fiber to the digital-lo-analoq 

17,?Th° ,h6 H AFE '"J! 1 ! ° NU - B6CaUSe * he AFES 3fe l0Ca,ed iP the remote ONU ' the di 9 i,al representation of the 
values to be used in modulat.on and transmission must be conveyed digitally to the AFE. A high throughput optical 
hnk « used to convey the data from multiple digital processing units, making efficient use of the high speed link by the 
muinplexing operation. The digital data streams from different digital processing units can be assigned different virtual 
data paths to the ONU. All of the virtual paths can be multiplexed into a smaller number of real data oaths that are 
conveyed at the physical layer by optical fiber (optical link). At the ONU the data in the different real paths are demul- 
tiplexed .nto the appropriate virtual paths and directed to the correct AFE and then over twisted pair to the residence 
DSL modem. 

The relative capacity of the optical link, the capacity of the DSL link, the digital bit precision of the analog values 
conveyed to the AFE, and the modulation method will determine the number of DSL links that car, be multiplexed onto 
one optical link. For example, a 1 gigabit/second optical link can be used to convey 10-bit samples, delivering a total 
ot 100 megasamples/second tothe AFEs in the ONU. These can provide the input to ten 5 MHz DSL channels II each 
5 MHz channel delivers data at a rate of 5 bits/Hz. then this results in 25 Mbits/channel. The total DSL transmission 
rate for all channels is 250 Mbits/second, only 25% of the total digital fiber transmission rate-an inefficient us» of "he 
optical liber. However, this method can exploit the low price ot a single liber relative to ten expensive DSL modems 
located in the ONU. 

The encoding/decoding operations at the central office can be performed in a single bank of digital signal proces- 
sors (DSPs) as illustrated in Figure 2). The total processing power of the bank of DSPs can Ihen be allocated amonq 
v.nual commun.cat,on links as requ.red Grouping s.milar operations lor different virtual links will iac.lila.e groalor oil. 
cency in the DSP bank. This provides a more cost effective solution lo. a number of reasons: (t) simplified synchro- 
nization all operations are performed in the same location: this benefits a synchronized DMT line code 12) benelical 
stal.stical multiplexing ol the digital resources among a large number of DSL connections; and (3) c;,n ;,p D ly rr.ult.imc 
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ciosslalk cancellation to improve interference rejection. 

The spectral shaping in a digital transmission system can be distributed between the digital and analog processing 
It a low-complexrty analog front end (AFE) is desired, then more extensive diqital filtering can be applied to achieve 
high performance levels. Additionally, i! the digital signal processing exploits oversampling techniques, then the analog 
(ront end can be further simplified. For example, if a 4-limes oversampled signal is prepared by the DSP and the AFE 
applies a fast digital-to-analog converter, then the analog filtering requirements in the AFE are relaxed Additional 
digital spectral shaping can be performed in the DSP bank in the central office without adding to the complexity at the 
ONU. In fact, it can reduce the complexity of the analog components in the ONU. However, when oversampling tech- 
niques are applied, faster digital-to-analog and analog-to-digital converters must be employed in the AFE and a higher 
data rate over the optical link will result. Tradeoffs for lowest overall cost will depend upon component costs 

The AFE to be placed in the ONU can be designed in various ways. The most power-hungry element of the AFE 
is the line driver. The analog-to-digital converter and the digital-to-analog converter for each line will be the most cosily 
elements. Figure 2k illustrates the arrangement. 

The most straightforward method for interfacing the optical link to the DSL link is to demultiplex/multiplex the inputs/ 
outputs to the ONU to multiple separate AFEs. Each DSL line has a dedicated AFE with the components shown in 
Figure 2k: analog-to-digital converter, digital-to-analog converter analog filter, line driver, and receive amplifiers capa- 
ble of automatic gain correction (AGC). Statistical multiplexing of the optical link can be achieved by servicing a Greater 
number o, DSL connections than can be sustained simultaneously on the optical link. However, the multiplexing/de- 
multiplexing is performed on the digital inputs, so each DSL must have a dedicated A^E 

omm ^ILf etf ' Ci r y mUl,iP ' e DSL lin6S be increased ^ sharin 9 the anal °9 Pressing resources at the 
ONU. The AFEs can be grouped into an AFE bank with one optical input and multiple DSL outputs. Statistical multi- 
plexing °f »he analog, resources can be achieved at the ONU by switching a limited number ot AFEs among a larger 
number of DSLs Of course, this carries the added complication of potential call blockage and the need to signal the 
desire to establish a DSL connection. However, a narrowband control channel above the voice band can be established 
for management and control functions 

A further advantage can be gained from sharing analog resources at the ONU: a few high performance AFEs can 

to dToTal and T^T^ " AFE *"*■ The ^rformen ce AFEs can provL high-precision analog 
to-dig,ta and digital-to-anaiog converters, higher sampling rates, and belter analog filters. Depending upon need the 

SnKS^S: hant "T ^ ^ Van ° US ^ ' M * «» AFE ^ Th * «A£*" ™P*l 

of this type of AFE bank is the analog crossbar switch connecting the AFE outputs to the DSLs 

anr II?^ I* 1 '" 9 °f th ° ana '° 9 and di 9 ital P«*«»ing components of a DSL modem between central office and ONU 

?SfW hi™ h S T * ill 0pera,e we " wi,h discrete mM *°™ (DMT) modulation, carrierless amplitude phase 
(CAP) modulauon. and other digital modulation methods. 

rontU! C T epl °J .k' 0 ^" 19 di9ital P rocessin 9 from modems into a single digital processing unit at a 

as shown n Figure 21. For example, tne idea can be applied when the network interface resides at a location other 
than the telephone company central office. The digital modem processing can be performed at the service provider's 
prem.ses and then the resulting digital data transmitted to a remote location with alternate highspeed digrtal tech- 
nology such as a direct microwave link (MMDS) or a high-performance cable connection. The underlying idea in this 

S that i^Se^o S" eSSin9 Int ° ,he MMDS baSe S,a,i ° n * ,he network end ra,her ,han 91 the -a**- 

Another potential advantage of the separating of analog and digital processing stems from the fact that error- 
correction techniques are applied in the digital processing in the DSP bank as well as at the residence This means 
that error-correction coding can be eliminated from the intermediate link between the DSP bank and the ONU Most 
errors encountered ,n transmission over the intermediate link can easily be corrected by the powerful error^orrection 
codes applied in the DSL transceivers-this can mitigate optical shot noise encountered in low cost optical transmission 
systems. A control channel must be established between the digital processing unit and the AFE to convey feedback 
information such as for adjusting the AFE to changing characteristics ot the analog transmission medium 

The foregoing approaches for central office to residence connections can be further improved for ADSL and other 
asymmetrical systems. In particular an ADSL system consists of a telephone subscriber loop and a pair of transceivers 

rlS.T.? h Zr??r SUbSCn0er 6nd ADSL ,ransce,ver IS ATU-R and the central office end ADSL trans- 
fer s called ATU-C For serving distances from the central office longer than certain limits, ATU-C may also be 
located at a remote terminal such as in Figure 2d. The traffic of the remote terminal is linked to a central office through 
optical fiber hnks An ADSL system provides multiple channels: the number of ADSL channels and correspond! 
bandwidth can be dynamically arranged depending upon subscriber applications. An ADSL system is capable of pro 
viding duplex throughput channels with a total combined rate of 576 kbps and simplex channels with a combined 
hroughpu. of 6. 1 32 Mbps. All ADSL channels, when they are active, need to be connected to either the backbone or 
the loca! digital network tor information exchanges 
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However, lor many applications ol ADSL systems the traffic is of a bursty nature For example, typical Intern*! 
access has sporadic upstream requests and intermittent large downstream transfers. In other words, the dedicated 
switches and backbone network bandwidth might be idle lor most ol the time. To increase the throughput bandwidth 
efficiency for bursty nature traffic, a LAN may be used at a central office to merge traffic from all ADSL lines together 
Routers connected to the same LAN can be used to transfer packels lo/trom desired destinations. A digital switch may 
.ncff^ l ° COnnecX rou,ers '° di « eren " «»"P"ter networks. For this arrangement a router will be required for 
every ADSL hne and every computer network; see Figure 2m and analogous Figure 2b. But the central office LAN may 
expenence traffic congestion and introduce delays. Thus the asymmetrical preferred embodiment illustrated ,n F igures 
2n-o takes advantage ol the different upstream (residence to central office) and downstream (central office to residence) 
rates of ADSL For the upstream, use the multiplex and queue approach to increase the bandwidth and equipment 

IT* l S ln HT* u PartiCUla " ,ifSt USS mul,i P' exers to combine traffic from a number of ADSL lines with about 
500 kbps throughput each together to take advantage of the capability of available routers which can handle 10 Mbps 
and beyond. Instead of routing directly to computer networks, queues of different size are used to buffer traffic of 
different nature. Many small throughput and low delay queues should be available for low latency applications such 
as Video on-demand control signal. Only a few high throughput queues with large buffer size are necessary for delay 
tolerant applications such as Internet access. The number of queues and buffer sizes can be adapied to the ADSL 
population and application needs. For example, with ten ADSL lines accessing videos-demand and ten ADSL lines 
accessing the Internet, the upstream traffic would typically be bursty and two routers at 10 Mbps plus one queue for 
internet access and f,ve queues for video on-demand control signal with reasonable sized buffers would be needed 
.hP In. h!° W , demultiplexer for each computer network and a multiplexer for each ADSL line assuming 

the ADSL downstream throughput is higher than lhat from a computer network; see Figure 2o. The demullip.exe. is 

des,red traffic or every ADSL l,ne and put them into the correct ADSL channels. A high speed bus is necessary to 
connect demultiplexers to multiplexers. Multiple busses may also be necessary if the delay requiems became 

w,th ten ADSL hnes accessing video-on-demand and ten ADSL lines accessing the Internet, the downstream traffic 
typically would be less than SO Mbps and a high speed bus would be sufficient downstream tr-fte 

Figure 3a shows a system with modem 100 in a personal computer 310 running Windows 95 (or Windows NT) 
o^ieirSnS 

So alfows 22, Tpots k T lntem6t 800688 S6,Ver Via an E,hemet (10/10 ° Base T > inlerta «- M«ton 

2 1 , vo,ee-band modem communication with another voice-band modem at the same time as 

the DSL portion of modem 100 connects to the Internet over the DSL portion 

Similarly Figure 3b shows a DSL modem acting as a router 330 for a local area network (LAN) 320 and couplinq 
to devices 340, 342, 344 with corresponding DSL modems coupling 

has modl^n,} 0 W$ °' a , ,elecon,erencin 9 s V stem based on modem 1 00 in a PC 350. Each teleconferencing end 

Zn^Z l , ^ 384+16 KbpS WHh 3 m0d6m in 3 Cen,ral ° ffice 220 - The ™™ °«ic B ^em 

n o ,SD N , lk e s ,gnahng messages and applies the 384 Kbps stream to the Tl K3 service across the public switched 

ZTjicTZ n TT ° ffiCe ^ feCeMng inVSrtS ,h9Se °P efa,i °" S 10 ,eed *• living mSE 
00. Traffic in the opposite directions proceeds similarly. Note lhat POTS can simultaneously be used with modems 

100 lor the vo.ee ,n the teleconferencing. An analog delay can be inserted in the POTS outpui lo synchronize with the 

n ,JrlZT^T? I 6 Sh ° W ' SDN " ,ype Si9na,ing pr0,0C0,s and me ssages; modem 100 sends voice or data over the 
public switched telephone network. The SS7 network provides the backbone for carrying the ISDN user's part nsS 
messages for call set-up and tear-down through the network. 

»» f^^ 3 Sh ° WS mullimode modem 500 < wn'ch includes the modem 100 features of bolh a DSL AFE 110 and a 
I, tn!,! T a . Sm °' 130 <0r SubEcrib6r ,ine 140 connection together an ISDN front end 510 for connection to 
an ISDN line 142 plus an audio front end 520 for driving a speaker 146 and receiving a microphone 144 output as 
r° D U D™, US< L suppor1in 9 a h ands-free speakerphone. External RAM 530 may be nonvolatile fEEPROM or Flash 
EPROM) and/or volatile (SRAM or DRAM). The external RAM 530 may contain various programs lor different line 
codes that may be used by the DSP 150. Such line codes may be DMT. QAM, CAP. RSK, FM AM PAM DWMT etc 

The transmit part of modem 100 consists of in-phase and quadrature passband digital shaping filters implement 
as a r^rtion of QAM transceiver logic; and the receive par. consists of a Iraclionally spaced complex decis.on feedback 
equalizer (DFE) wilh ,n- P hase and quadralure feedforward fillers and cross-coupled feedback fillers implemented as 
a portion ol QAM transceiver logic. Optionally, the QAM transceiver logic may include a Viterbi decoder 

When modem 500 is active, modem 500 may provide voice-band modem lunctionaliiy. DSL band modem lunc- 
l.onalily. ISDN lunct.onal.ly. audio lunclionality. other line code functionality, etc.. or any combinations of the loroooinq 

The present invention also includes a system where multiple like and diflerenl modems are simultaneously .mple- 
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irss; is^s^r- device Fo ' exampie ' vo,ce - band < e 9 •■ v ^ ° sl ' cabi * - <*„ wre . 

^ trZllT implemented simultaneously by the same DSP device. This is now becoming possible 

cZ ZZl. .T 88 ^ CaPabNitieS °' DSP d6ViC6S ThS advan,a 9 es °< 'his approach are to reduce oZ'sys em 
reduced f SyS ' emreqUlreS ™ ltiple ™ de ™ <*9- Remote Access Systems (RAS): processing requlm ni are 
Z ZiTZTSTT Pr0CeSSin9 ° Verhead and Pr °9 fam and da,a «■ ^uced by sht ng pToiam 

tl^l h " , ne D ° f eXample Pr ° 9ram mem0r * is reduced ^ en m ""'P'e "to modems a e e'ecu'ed sfmuT 

iween multiple modems, as well as better facilitating tor statistical multiplexing and rate control 
n the near-term, the following situations will predominate, but these combinations will expand as DSP MIPS r* 

i. dependent on the ,oop J. th e noise ^.Z^r^T^S^ mr ° U9hPUt « * ^ ^ 

cm ™ - « ^ ^ ^ .next,, p. E n d c^* 

T^S^^ - ™ are generated, 

put of HDSL for repeaterless T is 800 Ktofr^ . "^te Access Channel is 160 Kbps The transmission through- 
G40 Kbps in the upstream ,™ H s lZ to a . 0) ADSL ™ between 16 Kbps Ebps ,o 
the downstream. The tmnJ^^SS^ MDsTZ ^ffl b *"" n 1 544 Mbps ,0 6 7 Mb P* " 
between 384 Kbps to 2.048 ^XZS!!!^* "* bM '° 66 334 KbpS in the «« 

Pe ns a te for the channe. JZ^'^^Z 0n the ada P tive *annel equalizer to corn- 

Figure 6c depicts a block diagran^o^a^Ap"ranscerver * * * °' ^ 8i9na ' in9 baud ratG 

634. 636. A porton of the arc^B^ZtZZe CC ~ dt0 ^ ™ «* » connect-to equalizers 

DMCslm^re^ *» ^ M-tnbne (DMT) „ne code. A 

«he channel distortion in JZ ^Z ^SZ^ST^T T" ? Channe ' * nd 10 

the time spread ot the channel impulseTsoonse ah- m P M ° nly '""Presses 

Ple.es the channel equalization Z^S^^^^ X ^ n9 " A Simp ' e ,requency domain coo,- 
a single carrier system. 9 9 ^ ^ °' m ° MT subchanne| s is much lower than the band rate of 

, wS y^rjsr^^ rr partoiar,y ' ifft b,ock 640 * — *> ™ 

660 which ie connected to a£ £2 wh ch ,s connec e t^T* ^T"' 65 ° ChannSl 650 15 COnnected t0 
642 and time recovery 668 circuit ^ 1^ ^ ^ " * FFT b '° Ck 666 S,a ^ 

00,^3^0^^ 

office and a subscriber for a loop lenath of . P dUP ' 9X transmisslon '"k between a central 
MDSL modem can provide a Z h g e lS 

capabilities of the subscriber-end modem MuZT 3 PU ^ * ^ by Chann6 ' CapaCI,y 0r lhe hardwa re 
ADSL modems a, the centra ottcHnd T fi ZZZ * SUbscriber " end MDSL m <*™ communicates with 

mont,ng e„her CAP or DMT line codes ^ feCe ' Vef ^ °' ^ MDSL m0dem are <*pable o. ,mple- 

Hybrid circuit is o" id Iter 676 w ch?"" f h° ^ C ' rCU " 6? ° ' & COnn6Cled 10 ^ 

suDscnber end 210 The iniUalization process probes the channel 620, and produce-. 
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.nformalion useful for transceiver training. The process then selects the line code, assuming multiple choices are avail- 
able and negotiates the transmission throughput based on the channel limit, traffic condition, or usage tariff 

The .nrtahzafon process which is described later herein is: channel probing, line code selection, rate negotiation 
and transceiver training. M 

An MDSL modem at the subscriber-end sends probing tones in the upstream band lor a certain duration with or 
without phase alternation for a part ol these tones, according to a predefined time sequence. After the first time duration 
the MDSL modem at the central office end responds with channel probing tones in the downstream band again with 
o, wrthout phase alternation tor a part ol these tones. This initial channel probing period may be repealed .1 desired 
or necessary. 

After the initial channel probing period, the MDSL modem at the subscriber-end has determined the line code 
capability of the central office end modem and has a channel model for the downstream band and. similarly, the MDSL 
modem at the central office end has determined the line code capability of the subscriber-end modemand has a channel 
model lor the upstream band. 

ra „!'n! he , Chamel l . Pr0ta9 Peri ° d ' ' he MDSL m0dem at the sub ^riber-end should indicate/confirm its line code 
capab lity/prefercnce by sending signature tones for a predefined lime duration. Similarly, the MDSL modem at the 

Hn?S tw S T' d res P° nd/confirm the line selection by sending signature tones for a predefined time 
duration. This signature tone exchange process is preferably repeated for a limited number of times to determine a 
particular line code choice. 

ne^tUT^ MrS, na,Ur , e t0n6S * th6n eXCha " 9ed b6,ween MDSL modems at b0,h ends ,or ^ transmission rate 
negotiation. The MDSL modem a, the subscriber-end sends its rate capabilities and its preference. The MDSL modem 
at the central office end responds with its capabilities and its rate selection. MDSL modems determine a rale choice 
a^ll^l ^ chan 9 eprocsdure descrit *d later herein. The transmission rate preference at the subscriber- 
end depends on the line condition, hardware capability, and user choice or application requirements The transmission 
rate preference a, the centra, office end depends on the Hne condition and .he traffic Toad. Pre.erab.y, rate Tang 
during a communication session due to line condition change or user choice is allowed 

metric nVl'n? r 90tia H 0n ' MDSL at S,art ,ransc ^er training according to the conventional 

methods. Different ..me doma.n training sequences may be used for different line codes. It is an opton to use the 
channel models obtained during the channel probing step to speed up the transceiver training process 

The spectra of upstream and downstream probing lones are depicted in Figure 6f. The upstream CAP lones 690 

a e dZtldTih TV'l dePiC,6d ° n ,he le " Sid6 ' WhilS ,Ke U ' S,ream DMT 694 and downstream DMT 
are depicted on the right. The 'broken' lines in the DMT spectra represent phase shifts 

a r, 1 c^, S K im t P " C,t L al1 n 6 ^ 6 ? 0 ! '° neS 8re 3SSUmed 10 be equa "y s P aced with "equencies W. amplitude a„ and phase 
t Z^l^n T A* 0 At I" 6 reCeiVer ' ,he amp ' i,Ude 3nd Phase 0f ,he <° nes ™V * de ected. The 

tnn!^H , P 3 Ph3Se ° f Mh ,feqUenCy ,0ne are b < and " r^pectively. Assuming that there are N orobino 
tones, the frequency response of lhe equivalent channel including filters al frequency iAf is ' 

^=I. e -'=0 N-1 .. (A) 



The impulse response of the equivalent channel can be calculated by a fast Fourier transform 



as 



\=Iv ; 6' , fr=0 m {B) 

where T is the sampling period. The frequency spacing Af depends on the spread of the channel impulse response 
f-or a channel impulse response spread of n sampling periods, 



Af < Bl n = N Af I n {C) 

where B is the total bandwidth of interest. 

To distinguish from two diffeient line codes, the phase of adjacent tones may be leve.sed by 180° fo. one ol thu 
line codes. This line code could be DMT To identify different line codes after channel distortion, select Af = -£ 

For a channel spread ol 30 samples and a bandwidth ol 100 Khz. select A f = 1.7 KHz and N as 64 

The channel probing lones should ai least last more than a few times of tne channel spread With possble phase 
alternation, the channel probing tone duration should be 4 to 10 times of that necessary for the channel model iccovery 

Using N lones. we can represent M = 2" diflerent messages ,n a unit lime period with conslanl lones Because 
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the available vocabubry grows exponentially with the number of tones used, the useful messages may be sent with a 
small set of tones, e.g. only two. three, or four different frequencies. 
The following is a list of example messages. 

384 Kbps/CAP 

768 Kbps/CAP 

1 .544 Mbps/CAP 

2.048 Mbps/CAP 

384 Kbps/DMT 

768 Kbps/DMT 

1.544 Mbps/DMT 

2.048 Mbps/DMT 

Prefer Highest Rate 

Prefer Best Price 

Packet Multiplexing Allowed 

Only Low Rate Available 

nh,I° neS , Can ^ f n ? rated ^ ^ iFFT ° perati0n 35 US6C for the DMT l,ne code A ^ magnitude and zero/180° 
Tones can be recovered by an FFT operation also as used lor the DMT line code. The amplitude and chase 

phTSSss ,o c 0 e m r T red a : a compiex vec,or a ~ n phase di,,erence <° 'hell sa : 

phase is calculated. Compensation produces a complex vector which is then used for calculating the channel Iran* 

Z k Tnf PU1 ,he Channe ' impUlse response ' wnich mi 9* used (or transceiver training 
on Jnn M ° SL , h SerVICe is available throu 9 h ,he tele Ph°"e loop, the MDSL modem at the central office end should be 
on and monitor the upstream frequency band for probing tones 

Once power is "ON" or a user service request is made, the MDSL modem at the subscriber-end sends upstream 
probing tones for a predefined time period and then monitors downstream probing tones The MDSL modem at fhe 
central office end detects the probing tones, compensates for the random phase stores them and ScuSi tol 
upstream channel transmission throughput. Meanwhile, the central office end MDSL modem .endato^iS^B 
in the downstream frequency band. H'uuiny tones 

The MDSL modem at the subscriber-end detects the probing tones, compensates for the random phase store, 
en- , and carafes the downstream channel transmission throughput. The subscriber^ MDSL moZ ten send 
9 t „ no? ' n UPStream band '° indica,e line code and transmission rate preferences 

The MDSL modem a! the central office end detects the signature tones and responds with signature tones corre 
spending to its preferred offering. The subscriber-end MDSL modem then sends signature tones ^0^0^ 

IdeZSint fa,IOn - MDSL m ° demS 90 3 UanSCeiVer ,rainin9 P6ri0d * tar lhe 

rP«lT h I 0UghPUt Hf ^ °' DSL communicatj ° n ch «nnel wiil change with line conditions and/or network ac- 
2?!' 1 L,ne L COndl,,0r, h S , dic,a ' e lhe a =™vable throughput of the physical connection between the CO and ^ re - 
nt backbonT f "Tt d6SCribeS CaPabNi,y °' ,he S6rViCe pr0Vider,S inking the DSL channeTto 

oT^i'r^ ra,e ne90,iation me,hod incorpora,es 8 detailed 01 «^*y- 

- on DSL h SyStem ( S are t ^!t«onally engineered forthe worsKase line condition for which service is to be provided This 
approach , s.mphfies the general installation procedure for telephone companies. However, restricting the DSL trans 
ZST7?T t0 in ,he condition leaves most DSL systems operating we beiow 

'° n ° P h( enablln 9 ™ st ^ modems to operate at much higher rates than traditionally engineered In 
hnV 1^ <T V mai ° r,ty °' ° SL m ° dems ,0 achieve '^mission throughputs which are only limited by 
he ccpabih les of the modem hardware. The rate negotiation method also provides time-varying adapt Jo Z orde 
to maintain the highest possible throughput as line conditions or network accessibility changes 

The physical throughput of the twisted-pair DSL channel is limited by the receiver's ability .0 reliably distinqush 

, eZ T ? n h ,n T presence of noise and inter,erence - The maximum p° ssibie * w SSS 

by theo.et.cal channel capacity of the physical link, such as depicted in Figure 4c. The channel capac ty of the link 
1T\T 5 l H hS bandwid,h used ' the ^9nal characteristics, and the noise and interferencl The ra^e 

J ™ 7 h " ' nCreaSe DSL feaCh by Pr ° Vid,n9 l0W " ra,e ° p,IOnS ,hal Can be SU PP°"<* by extreme y long 

i'sr^srr^i e p,ovidin9 h,9h - ra,e op,ions ,hai ai,ow dsl modems ^ >£* » 
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The rate negotiation method considers the dynamic nature of the DSL transmission medium The DSL is a time 
varying channel whose capacity may change due to improving/degrading channel conditions. As the channel conditions 
change, the theoretical maximum throughput also changes. The time-varyinq nature of the channel characteristics 
d.ctates the need tor rate negotiation techniques to achieve the most efficient use ot the channel over time. This provides 
the capability lo. maintaining a DSL connection during periods ol difficult channel characteristics by loweiinq the 
throughput. Th.s also enables the modem to increase the throughput and make the best use of the connection during 
periods of favorable channel characteristics. Idealry. the transceivers at each end can monitor the channel and maximize 
their throughput as conditions vary. A practical transmitter/receiver can be designed that increases or decreases 
throughput ol the physical channel based on the available capacity, the available signal processing resources and the 
requirements of the specific applications. Several rate adaptation methods exist (e.g. the standard CCITT V3* Voice- 
band Modem Standard), but two particularly convenient techniques are discussed later herein for two distinctly different 
modulation methods. However, the techniques for rate adaptation are easily extended to other modulation and codinc 
schemes, and such extensions are considered part o! the present invention 

Network accessibility in this context describes the rate and/or delay associated with the transfer of data from the 
local loop to the backbone network. This measure might be affected by the specific backbone network used (e q 
Internet. ATM. etc.), the bandwidth given by the service provider, and the amount ol network traffic. The techniques 
defined in this invention are not restricted lo use on a particular backbone network. 

Although a VRDSL connection is capable of certain transmission throughput, the total throuohput might not be 
connected to corresponding CO backbone networks at times. For VRDSL-provided services going"through the PSTN 
(Public Switched Telephone Network), connections will be made only when services are initiated For VRDSL-provided 
services terminated at the local CO, such as internet access, leased line or dial-up line connections with certain through- 
puts can be made depending on the preferred cost structure. The available CO backbone throughput to each VRDSL 
modem can be different at different times. The subscriber-desired throughput could also vary for different applications 
With actual throughputs lower than that provided by the VRDSL physical transmission link, traffic concentration 
can be realized at CO backbone networks. Statistical multiplexing can also be realized by using a separate analoq 
front end or each CO VRDSL modem. The required number of corresponding digital portions can be less than the 
™*' °' f al °9 front " en ds, depending on the traffic behavior. In the extreme case, the digital portion of the CO 
VRDSL modem can be multiplexed among active VRDSL links by using the voice-band as a traffic indicating channel 
and keeping a copy of the digital state portion ol the modem inside RAM. 

The VRDSL communications model is depicted in Figure 7a. The sole purpose of this model is to aid in under- 
standing the disclosed rate-negotiation technique. The model is composed of separate residence 7210 and central 
office 7220 layered representations ol functional separation. The functionality of the residence terminal 721 0 is shown 
on the left. The lowest layer 7330 is the Communication Hardware Layer, which contains the modulator/ demodulator 
signal conditioning, timing, synchronization, and error-correction coding. This layer can also be referred to as the data 
pump layer. The second layer 7320 ,s the Hardware Control Layer. This layer provides framing control and other data 
packaging functions that better organize the data received by the lower layer. The third layer 7310 is the Software 
Driver Layer. Th.s layer provides an interlace between the hardware levels and the application programs run at the 
residence. The fourth (top) layer 7300 is the Application Software Layer, which conlains all functions provided by the 
application programs run at the residence. This layer encompasses both the software to manage the throughput allo- 
cated to different simultaneous applications as well as the application programs themselves. Conventional software 
application programs request a channel and accept the available throughput provided by the lower layers (no negoti- 
ation). Future generations of software application programs might have the requirement and capability for rate nego- 
tiation. a 

The CO 7220 portion of the model also contains four layers. The bottom three layers 7430. 7420 7410 are very 
similar to the residence side of the model. (However, the actual implementation can be radically different ) The fourth 
(top) layer- 7400 in the CO is called the Network Access Software Layer. This layer provides the functions required for 
interlacing the DSL connection to the backbone network. 

In the rate negotiation method, each layer of the model communicates and interacts with the layer below and 
above. A standard protocol for communication between layers is defined. As shown in Figure 7a, a layer can indicate 
R (Rate request) to a lower layer in order to initiate a rate negotiation; *R- is depicted in Figure 7a along with a corrc- 
sponding downward arrow. The lower layer can indicate A (Available Rate Notify) to the upper layer to inform the upper 
layer of the achievable rates; "A" is depicted in Figure 7a along wrth a corresponding upward arrow. The moaning of 
the R and A information is dillerent for the different layer interlaces, however, the process of negotiating is similar 

A rate table is defined as a common syntax lor the R and A signaling sign between layers. The rate table defines 
the rates that a particular layer can attempt to achieve. (In general, this will be defined by the hardware limitations ot 
the modem.) During a rale request (R), an upper layer might signal a lower layer ol a desire to change the rale structure 
II the lower layer is able to reconfigure itselt lo a new set ol ooeraling parameters and achieve the requested rale then 
it will do so and indicate this to the upper layer. II the lower layer determines the requested rate to be unrjcccpinble. 



17 



20 



25 



EP 0 828 363 A2 

MiZ^" ^ in,0mled al ° n9 Wi ' h in,0rma " On ab0U, fa,eS ,ha ' are aV3ilable Und6r ,he P resent °P era,i "9 con- 

throu A Jhn W !l T a '?° ini,ia,e / a,e ne90,iation if ,he °P eratin 9 conditions change due to lower or higher achievable 

a 1 ™ !J "T T 18 ' ° rm6d " * he n6W SSt ° f aChi9Vable ra,es < A > The "PP- ^ e < can then respond with 

d rate requesl based on the new conditions (R). 

diffeLnf^Th? by6r TT^ SimP ' ifieS the ra,e ne 9° ,ia,l0n meth °d Although the parameters ot the rate table are 
different at each layer interface, the interaction methods are similar 

n lhe fca °1 ^1 ^ concep,ual| y view ,he communication link as being between it and the corresponding layer at the 
cttratoll C ° nneC,i0n AS Sh ° Wn ^ lin6S COmeC, ' n9 ,h6 COrr6S P0nd ^ la * ers the -idence and 

1 . The Communication Hardware Layers 7330, 7430 in the residence and CO are connected by a non-virtual 'Raw' 
connects. This ,s the physical connection over which the actual modulation occurs 

ThI i! t H hof t K On,r0 K Lay ? ?320 ' 7420 ° an Vi6W ,he com ™™ation link as a virtual 'Corrected' data stream 
Th s is the actual throughputs tne channel after the physical timing, synchronization, control, and errcr<orrecJn 
coding redundancy symbols have been removed o"or-correcuon 

3_ The Software Driver Layer 7310, 7410 views the connection as a virtual channel called the data link channel 

o?64 e o I ln n ^r C " , C r V te 9 ,rame StrUC,Ure ,hat repreSen,S mu,liple N kbli/sec channels nT 6 
L Pr LI h °T 0i Channe ' maV bS Sp6Ci(ied This con,ro1 channel ™y either be embedded in the 

lower layer channels or can be completely separated from the DSL connection. For example, the control siqna nq 
might be implemented the voice-band via a v.34 modem connection omroi signaling 

4. The Application Software Layer 7300 sees a virtual 'Application Link' 7500 to some date providing location of 
interest in the CO or the backbone network. H'uviuirig location oi 

The basic requirement for rate adaptation is the rate table, a well-defined set of achievable rates that ran be 

ZZ m! h - J? u connectlon - Du ™9 startup or reset, a pair of modems must agree upon the rate 
reo ese ■ 7 ^ °' ThS a "° Wed ratSS Under a 9-en channel condtfon are , hen 

SZT™m f 93 H S f S " T 'f ble ' di ' ferent l6Ve,S °' ,he model can communicate Via the rate-table syntax 
Th^ TT ? I t, ^ ' ayerS ' ThiS rate ,able Can vary s ^stantially from one modulation andtor colq 

The o in" h ^ T CePt °' a "° Wed ^ diSa " 0Wed rat6S dependin 9 OT cha ™ el cond.tions does ntf chale 
The following describes how rate negotiation between the Hardware Control Layer 7320 7420 and the Commu 

ra^ 

ZT^hI ? T . ^ accommodate vari °"s rates, and the layers interact using the rate The followinq 

co^y.^ 

A method of changing the throughput changes the number of bits represented by each symbol while keeoino the 

r lT:z:^r as>ng *r mber of bi,s represented in -* **** j — £ nuit „ 

o , ? ! mmUn ' ly Decreasir, 9 the num °er °< bits per symbol increases the noise immunity and ,m- 
fn Ther case S ,ranSmiSSi ° n ' but at the e *P— - a lower throughput. The bandwidth remains*' same 

c^TBie^rZT^ ,hr ° U9hpUt 18 Ch3n9ing ,h6 bandwid,h used in ,he transmission 

n " ' T B h y ex P and "9 the bandwioth, a greater number of symbols can be transmitted over the channel ,n a qiven 
1 Z The symbol rate ,s roughly proportional to the banowidth However, the processing requirements o the DSL 
modem also increase with the bandwidth; higher bandwidth requires greater computation for modulation/ demo^on 

c a ; e a~s,:ri e bandwid,h ml9h, ei,her be res,nc,ed by channei - — ^ ^ 21 

assum r e St , s a dohlc°d Parame1efS *™ COmmunica,iorl link and lhe se ' <* whicn the parameters may 

HR e, „"r n0rn ' nal SGridl lran r f mission rate be R Defi ^ t^ minimum rale siep by which a DSL modem can change 

inrf fhP J i T m 1 0r eXample! lel R = 300 ^-symbols/second, and dR , too kilo-symbols pe. sec- 
ond The sei ol achievable rates become {100, 200. 300. 400, 500) kilo-symbols/second 

Let N represent the numbe, of bits conveyed by each transmhted digital symbol. For example, a VRDSL modem 
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might support operatron with N in the sel {2.3.4,5}. The higher values of N will convey more bits in a given period but 
will also result in tower tolerance to noise. 

Using the R and N rate parameters and assuming they are allowed to independently assume the values above H 
rate table can be detined as follows: 



Table 2. 
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Serial transmission (e.g. CAP) rate table example. 




R= 1e5 


R= 2e5 


R = 3e5 


R = 4e5 


R = 5e5 


N = 2 


200 Kbits/s 


400 


600 


800 


1000 


N = 3 


300 


600 


900 


1200 


1500 


N - 4 


400 


SOO 


1200 


1600 


2000 


N = 5 


500 


1000 


1500 


2000 


2500 



The rates R in Table 2 are given in units of symbols/second and are illustrated in scientific notation in the table for 
brevity. The table entries show the achievable transmission throughputs in kilobits/second for a given rate R and N bits 
represented by each symbol. 

Discrete multi-lone (DMT) modulation transmits low-rate data symbols over parallel subchannels By splitting a 
high-rate serial data stream into multiple low-rate data streams that are transmitted in seoarate subchannels the system 
can be tailored to better match a frequency selective channel. Good portions of the overall bandwidth (those subbands 
with high signal-to-noise ratio (SNR)) are used to transmit symbols with a larger number of bits/symbol An unequal 
number of brts are assigned to different subchannels, depending on the available caoacity of each subchannel Es- 
sentially, the data can be distributed among subchannels in a manner allowing very efficient use of the overall band- 
width. 

As with the high-rate serial data stream, the overall bandwidth of a DMT system can be increased or decreased 
according to the overall desired throughput, channel conditions, and modem hardware capabilities Additionally, DMT 
modulation provides the capability of dropping or adding bandwidth a single subchannel at a time For a DMT system 
with a large number of subchannels, this creates a very large selection of possible bandwidths. If desired the number 
01 subchannels can be varied while keeping the overall bandwidth fixed. 

For simplicity, consider a DMT system where the subchannel bandwidth remains constant, but the overall channel 
bandwidth used is controlled by the number of subchannels used. Let T represent the number of subchannels or .ones 
used in transmission. Let N represent the average number of bits/symbol across the subchannels N is no lonqer 
restricted to be an integer as with the high-rate serial transmission system. For this example, however consider N to 
be approximately an integer value. The lollovving is an example of a rate table for DMT: 

Table 3. 



DMT transmission rate table example 




T^32 


T = 64 


T = 96 


T = 126 


T = 160 


N = 2 


200 kbits/s 


400 


600 


800 


1000 


N = 3 


300 


600 


900 


1200 


1500 


N = 4 


400 


800 


1200 


1600 


2000 


N = 5 


500 


1000 


1500 


2000 


2500 



The parameler T represents the number of subchannels where each subchannel has a bandwidth of approximately 
3.3 Khz N represents the average number of bits/symbol represented in all the subchannels. The table entries are 
given in kilobits/second. 

An actual DMT rate table might add or drop subchannels by increments of one. Also, the number of bits assigned 
to each subchannel can be independently controlled. Thus, the DMT rate table has the potential for very small rate 
increment adjustments 

The Software Driver Layer 7310, 7410 communicates with the Hardware Control Layer 7320 : 7420 by means of 
a rate table very similar to those previously discussed. However, the table parameters and table entries will be different 
After synchronization, demodulation error-correction decoding, and the stripping of hardware con:rol bits the resulting 
rate table lor cither of the underlying modulation schemes, considered above might be: 
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Table 4 



Rate Table Us 


ed lor Interaction Between the Software Driver Layer and the Hardware Control Layer 




en 


cr2 


cr3 


cr4 


cr5 


N = 2 


192 kbits/s 


384 


576 


768 


960 


Mr 3 


286 


576 


864 


1152 


1440 


N - 4 


384 


768 


1152 


1536 


1920 


N = 5 


480 


960 


1440 


1920 


2400 



The column parameters are labeled as different channel resource modes (cr1 . cr2 ... cr5). while the row parameters 
correspond to the average number of bits represented by each symbol. The entries represent the achievable rates for 
the Corrected' data stream in the VRDSL model. 

^ 1 n Ra 7 T 1 n diUStm t nt i " , ° rma,ion between ,ne Application Software Layer 7300, 7400 and the Software Driver Layer 
/ 3 0, 741 0 can either be specified in terms of a rate table or the total available throughput. For simplicity, the Software 

o ZoXZTrT ,! , °' al aVai ' able fa,e t0 ,he ApP ' iCa,i0n S0,,Ware La ^ ^naoement functions ,n the Ap 
plication Software Layer allocate portions of the total throughput to vanous software application programs The following 
provides a conceptual view of partitioning and managing the total data throughput 9 
Rate negotiation in the data link layer is initiated by the following events in VRDSL: 

■ A request for changing the current allocation of the data connection or channels in VRDSL such as requesting a 
new channel or changing an existing channel rate 

" decreas? DSL PhyS ' Cal d6teCtS 3 ' 0tal ° hannel CapaCity Chan9S 6i,her ,0ta ' Chamel ° apacity increase or 



rnn S e initialization of VRDSL, a control channel (for example, of 16 Kbps) has been allocated as an initial channel 

receil LTth S Wi " be ™ M during ,he Whole e h ^ cal llne con ^c.ion time. It is used to send 

receive all the control information including rate negotiation information 

aulom a aton ne90, ' a,i0n ^ *** ^ ^ 35 3 PUmber 0f Si 9 nal da,a ,ormats »<> * tinlte-state 

of th^PPplL^Jf ^ f i9na ' ^ enca P sula,ed in ,he D ^ "-ink Control Protocol such as the informatbn field 

t'p^ 

^S^^Z^^^ — — — Co* i - „ has been _r 

1 3 Channel map change Request 

1 4 Channel map change Nak 

1 5 Channel map change Reject 

1 6 Channel map change Ack 

ID: The ID field is one octet and aids in matching requests and replies 

cSnl. 1 ! 8 L n n f h ^' d ;t tWO ° Ctets and indicales the len 9th of the whole rate negot.at.on signal data packet 
in the VRDS^ tL ^ I? I ^ ^ 2 " ^ ^ the current channel allocation 

rep™^ ^ » M ^ » ~ te ™ ^ two pans of .nformat.on 

Current channel map 
Channel map change request 

th.t L?chVnT c ,Tn?h' n,0rma,IOn a " deSCnb6d by ,he 2 ° C,et Channe ' en,ry fleld The ^ '° Aguish '^m is 
that for channel map change request, the most significant bit of the channel entry is sot h, 3 h 

The Channel Map Data field is depicted in Figure 7c 

When .he code is 14 (Channel Map Change Nak), the Channel Map Data field contains Total Capacity AvaNahlr- 
entries d.e figged by the,, mos, sign.licant bit (msb). When the code is 1 5 or 16 the Channel Map Data field contains 
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Total Capacity. Available Capacity and current channel map data. 

Checksum: The Checksum tield is computed using the standard TCP/IP algorithm: the one's complement ot the 
sum ot all 16-bit integers in the message (excluding the checksum field). 

The Link Layer Rate Negotiation is also called Channel Map Change (CMC) in VRDSL A CMC procedure is 
5 described by the slate change triggered by a specific event and action. Figures 7d and 7e depicl stale diagrams tor 
the link layer rate negotiation during an active and passive CMC process, respectively. 

Based on the VRDSL communication model, modem hardware capable ot varying the transmission rate, and 
variable-rate management software, the rate negotiation method shown in Figure 71 may be employed. Figure 71 depicts 
a simplified functional diagram of the overall rate negotiation method. 
10 Current QAM based voice-band modems make use of a handshake sequence between calling and answering 

modems to initialize their communications. To gain synchronization, the answering modem transmits alternating sym- 
bols of the corresponding constellation points. As an example, V.32 modems use the constellation points A.B.C, and 
D in Figure 6a in the synchronization process. The answering modem transmits alternating symbols A3ABAB...lor a 
duration of 256 symbols. After 255 symbols, the alternating symbols CDCDCD... is transmitted for 16 symbols. The 
'5 transition period between the two symbol sequences provides a well-dofined event that may be used for generating a 
time reference in the calling modem receiver. After the second symbol sequence the answering modem will start trans- 
mitting a symbol sequence that is known by both modems. This sequence is used to train the equalizer at the calling 
modem receiver. Figure Sa depicts a V.32 training constellation. 

The frequency response of the voice-band channel (30 Hz to 3.3 KHz) is nominally flat. The alternating AHAB... 
20 and CDCD... symbols can be reliably detected before equalization of the channel. However this is not the case for the 
MDSL modem. For a 1/4 Tl, modems use the spectrum up to 500 KHz of the telephone line. Figure Bb shows the 
frequency response of a telephone CSA loop 6. A startup procedure that allows for partial equalization of the line is 
required before timing synchronization is attempted. 

A preferred embodiment uses a startup handshake procedure for the MDSL modem. It uses an algorithm for 
25 implementation of the receiver portion. 

Figure 6c shows the time line for the proposed startup procedure for the CO and RU MDSL modems using CAP 
line code. The table below identifies the various segments of Figure 8c. 



Segment 


Description 


A,D 


One orthogonal channel is a repeating K-symbol sequence using the maximum value of the CAP 
constellation. For 16 constellation points, the channel can take on the values of +/-3. 
The other orthogonal channel is a random sequence using all possible points of the CAP constellation. 
For 16 constellation points, the channel can take on.the values of +/-1 , or +/-3. 


B,E 


One orthogonal channel is a length K sequence that is the inverted version of the K-symbol sequence 
used in segment A. 

The other orthogonal channel is a length K random sequence using all possible points of the CAP 
constellation. For 16 constellation points, the channel can take on the values of +/- 1 1 or +/-3. 


C,F 


One orthogonal channel is a length L random sequence using all possible points of the CAP 
constellation. For 1 6 constellation points, the channel can take on the values of +/-1, or W-3. 
The other orthogonal channel is a length L random sequence using all possible points of the CAP 
constellation. For 1 6 constellation points, the channel can take on the values of +/-1, or +/-3. 



30 



35 



4S The startup procedure is as follows: 

CO MODEM 

1. The CO modem is assumed to be always "ON", bul in an idle slate. II continuously transmits segment A and 
listens for segment D. 

SO RU MODEM 

1 . The RU modem comes on line and starts listening lor segment A from the CO modem 

2. Once it delects segment A, it begins transmitting Segment D. 

M CO MODEM 

2. Once the CO modem detects segment D Irom the RU modem, it transmits segments B.C and valid data without 
further handshaking trom the RU modem. 
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RU MODEM 



?hp T RM det8 f T' Se9mem B iS ,he Cri " Cal limin9 instanl in the synchronization procedure. After il is delected 
the RU modem begins training its equalizer using data from segment C. 



CO MODEM 



LIT 6 , C ° modem ' istens ( ° r ^gment E from the RU modem. The detection of segment E is the critical timina 

r,L a trs h e ;rn c , h r i2a,ion procedure A,,er * is detected ' ,he co ^ «• ississ 

□I . ™° feCei " er ma ^ es use 01 c ^ clical equalization techniques to obtain initial timing synchronization On startup the 
the numbV r ot 1 * ^ aqUa " Mr " * h6 ^ ^ a,iZer is « ^ time So 

SSSF^— sis 

s of^^ssr Th ( :r la,or) is 9rea,e : than a ,hreshoid - The recejver kn °- ^ «» 

^ Referring now to Figure 9a, there may be seen a time domain equalizer training sequence for use with DMT line 

domSi^:^ 

frame number 
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Xs*~k 



A, 



5. z s [n]= Zl [n] 

where, p n is the pilot tone superimposing on the training sequence. The second terms on the right hand side of the 

Z th" r ^ h Ute X : inter ^ mb0 ' interference *™ P™lou. frame. The second term can be separated 
from the first term by performing the operation: frame 4. frame 1 . 



Assuming prefix length is L the ideal channel impulse response is 
The condition (2) can be satisfied if the time domain 



* \0k >I. 



equalizer w, is chosen such that 

errfn] = 0. Iorn> L - 1. 

It is easy to prove that equation (3) leads to a set ol linear equations 



(1) 



(3) 
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^N2 




0 


X N . | 


X N . 2 


0 


0 




o 







H. 



- 0 



'A) 



II the training sequence is chosen such that x N ., * 0, the unique solutbn of equations (4) will be h k = 0, for k > L Which 

is the same as (2). k " • M UI 

Since 



=W - Z y« 



equation (1 ) can be alternately written as 



errfn] = £ (yJn _ k] . y [n ^ ]} ^ 



(5) 



Combining (3) and (5) and using general LMS algorithm, w, may be found by doing iterations: 

w,[k + 1] = w t (k] - 2 • n ._erin] • (yjn-l] - y^n-l], n_>L-1. (6) 

of ,hl^ a frame boundar y. ln,ormali ° n ««" ^so be derived from above training sequence. As seen in Eq (1 ) if the block 
of the framing sequence ,s much longer than the channel impulse response erfr] approaches zero as h 0 when 
n increases to the end of frame 4. However, when data starts in frame 5 a PP roacnes as h n=k ^0 when 



(7) 



For ADSL applications, since there is high attenuate in copper wire at high frequency, the channel impulse response 
same sion S°" * r *° ™* " the ValUes of *- aI 'ne beginning Jthe training SflZZ 

X™ h h .'°c eqUati ° n 7 Wi " bS cons,ruc '^ Consequently the amplitude of enjn] starts to increase 

™7 r T " I ' F ' 9 9b Sh ° WS ,he ,ime Sequence of A» sh °™ « Fig 9b. the rising edge of he deHved 
sequence err[n] can be used for frame synchronization, and the trailing edge of errfnj can be used to ime £S 

constructive the elements of the training sequence at the end of block should also have the same sign 
The above sequence can also be easily detected by doing the operation 9 



^M- z 3 ln]+ z 1 lnJ-2-p n 



<6j 



Comparing the power of frame det|n] p Wr _ del to the power of frame zfn] pwr. if pwr det«pwr it indicates that .ho 
-raining sequence has boon detected. To end the training sequence, one can send'tho data bK paSerntsVhow^ 
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Figure 9c. Then the corresponding received signal are: Frame: 



In this case the detection signal is 



Pn 



det //// » 2j /„y + rj/>>/ = 



Xn.t • A t . + 2 • 

(9) 



The power of this detection frame is greater than that of the data frame, p«*_oef > pwr. Once pwr_det > ptvns detected 

IrMh.T T^k? SUeam ' ° MT reC6iV6r determines > ha « « * the end of training sequence. Since the data pattern 
or the end of the training sequence is inserted in the frame 5, which is used for frame boundary detection rather than 
time domain equalizer training, it will not affect time domain equalizer update 

Following the time domain equalizer training, the transmitter should send another sequence (y ) to train the fre- 
quency domain equalizer. The frequency domain equalizer training sequence can be made of exactly the repeatable 
block{y n }]. Figure 9d shows the entire training sequence. In the regime of training sequence {y n } pwrdet remains hiqh 

The hne management part of the MDSL allows the host software to pre-configure the MDSL to work under Leased 
Line with Single Link mode. Currently, MDSL uses the following modes: 

Leased line with single link (LLSL) 
Leased line wilh multiple links (LLML) 
Switched line with soft dial (SLSD) 
Swilched line with hard dial (SLHD) 

Under the LLSL mode, the telecommunication line is solely committed to the MDSL communications with a remote 
MDSL system. Only one data link is allowed under this line connection mode. So the link management is the same as 
the line management. 

The LLML mode works the same as the LLSL except that it allows multiple link connections at different speeds 
wrthin the same leased line. The number of links and the link speed can be configured dynamically to the capacity ol 
the line speed. Under this mode, each link works like an independent leased line and follows the same line management 
scheme, except that it is link oriented. 

The SLSD mode works on a switched MDSL line on which the MDSL-R modem is dialed automatically by the 
MDSL-C which .s controlled by a remote server. Under this mode, the line management follows a special MDSL dial- 
up procedure that is independent from the Plain Old Telephone Service (POTS) line. The MDSL modem dial-up pro- 
cedure is defined by the MDSL modem's internal initialization process. It has 2 dial-up IDs. one related to the MDSL- 
C port and the other related tothe MDSL-R modem. The ID for MDSL-C port could be just the subscriber phone number 
plus 1 digit; by choosing it to be 0 and the ID lor the MDSL-R modem could be the subscriber phone number also plus 
1 digit selected to be 1 The other 8 values, from 2 to 9, are reserved. 

The SLHD mode works in a way similar to that of voice-band modem but with MDSL dial-up procedure The MDSL 
modem will either store a phone number or be dialed manually by an application. 

The following sections will describe the MDSL line connection management under Leased Line with Single Link 
mode as an example of mode operations 

The MDSL Lino Management Hosl Interface allows the host software to configure a line to be ready to send/receive 
data packets. Host software can also manually hall the line connection to stop the dala flow. 
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The hne configure ton command in MDSL Line Management Host Interface is used for host software to configure 
a line into one of the MDSL supported line modes. Under LLSL mode, it also sets up the sending/receiving data rate 
maximum frame sae and data link protocol. This command is usually called during the MDSL initialization or error 
recovery process. After a successful execution of this command, the MDSL under configuration is ready to send/receive 
ZZ a STnT U9 T 9 d9ta ' ink ,0 be <° a"ow the data flow^he Hne conTg 

by the line connected .nterrupt generated by MDSL. The line configuration process in MDSL is depicted in Figure i Oa. 
Host Interlace: 

Protocol' iS SprSr L ' neM ° de ' ' N ' N Ma * T *- Fra ™Size, MaxRxFrameSize ; IN Tx- 

d e finltbns' neM ° de lnPUt Paramelef SPeCifi6S Wh ' Ch " ne m0de the MDSL iS 10 be COnf,9ured ,or 11 has lhe ,ollo " in 9 

0 - leased line with single link 

1 - leased line with multiple links 

2 - switched line with soft dialup 

3 - switched line with hard dialup 

The TxSpeed and RxSpeed give the upstream and downstream line speed 
data 1 "' MaXTxFfameSi2e and MaxRxFrameSize parameters specify the maximum frame for sending and rece.v.ng 

has *:^^™^ C * d6fine ^ PhySiCa * ' ayer P — «* -B- Currently it 

Bit 0 - Bit 1 define framing protocol name: 

00 - Raw MDSL (no data packetizing) 

01 - MDSL specific packetizing 

10 - HDLC (High-level Data Link Control) 

Bit 2 indicates if there is packet header compression. 
Bit 3 indicates if there is packet data compression. 
Bit 4 indicates if the data is encrypted. 

th* H^f? SL U T m*"« 9 l mem H ° St 1merfaC6: the Halt Une COmmand tel,s MDSL lo sl °P sending/receiving data for 

S^^S. I f int6rnal ^ tran£mit bUff6rS ^ St3tUS fl39S and S6ndS a *> i^Sie 

MDSL to notify the request and manually put the line into "line disconnected* state. This command will take effect on 

HOST w!l bT " •! ^TTT" ° therWiSe " " WiH r6tUrn ™ Ha * Line is an a^r^Th^ 
HOST will be notified when the line has been put into the line disconnected" state as depicted in Figure 10b. 

Host Interlace: 
MdslHaltLine() 

Inside MDSL there is a line state engine used to monitor the line status for reporting line hanqinq or unexoected 
modems. In MDSL leased line mode the following line states are defined: 9 Un9Xpected 

■ Line Drop - line is unplugged or broken ; no physical signal is received 

• Line Disconnected - line is physically connected but is not ready tor data transmission 

• Line Connected - line is ready for sending/receiving data packets 

MDSL Line Management Host Interface provides two ways to get the line status information 
One way 1S calling Gel Line Status command: 
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MdslGetLineStatus(OUT LineStatus, OUT LineConfigure) 

The LineStatus parameter returns the MDSL line status information described above. The LmeConfigure is a struc- 
ture which rs used to store the line configuration information set by MdslLineConfigure{) command 

The other way for the host software to be notified of the line status change is by registering the line management 
events. MDSL will allow host software to be interrupted when certain events hapoened. The events related with line 
management are: 

Line connected: A line connection has just been established 
• Line disconnected: A previously connected line has been disconnected by either Mdslhaltline() call or some un- 
expected incidents. 

. Line dropped: A line has been physically disconnected. No signal can be received in the line. 

There is also a timer imerrupt provided by MDSL to allow the host software to pole the line status periodically as 
depicted in Figure 10c. 

The line connection messages need to be exchanged between two MDSL ends connected to each other. These 
messages are defined as special line management packets in MDSL. 

In order to exchange Line Connection Management Information between MDSL-C and MDSL-R, the followinq 
kinds of Line Control Message Packets are defined: 

Line Configuration Command Packet 
Line Halt Command Packet 
Acknowledgment Packet 

Referring now to Figure 1 0d. there may be seen a depiction of the format for the line configuration command packet 

ID is 1 octet and aids in matching commands and replies. 

Length is the packet length in octets. 

Configuration Data Contains the following information: 

Line Mode defined previously 
Data Sending Speed 
Data Receiving Speed 
Maximum Sending Frame Size 
Maximum Receiving Frame Size 
Data Sending Protocol defined previously 
Data Receiving Protocol defined previously 

Checksum is computed using the standard TCP/IP algorithm: the one's complement of the sum of all 1 6-bit integers 
in the message (excluding the checksum field). 

Referring now to Figure lOe, there may be seen a depiction of the format for the line halt command packet 
ID is 1 octet and aids in matching commands and replies. 
Length is the packet length in octets. 

Checksum is computed using the standard TCP/IP algorithm: the one's complement of the sum of all 1 6-bit integers 
in the message (excluding the checksum field). 

Referring now to Figure 10f, there may be seen a depiction of the format for the acknowledgement packet. 
Code defines what kind of acknowledgment packet it is. It has the following definitions: 

2 - Line Configuration Acknowledgment 
4 - Line Configuration Reject 
6 - Line Haft Acknowledgment 



ID is 1 octet and aids in matching commands and replies. 
Length is Ihe packet length in bytes. 
Status Code has the following definitions: 

SUCCESS 

Unrecognized packet ID 

Pan of the configuration data is nol acceptable 
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Configuration is completely rejected 
Checksum error 



Data contains 0 or even number of octets specifying which part ot the configuration data is not acceptable on the 

remoie eno. 



Checksum is computed using the standard TCP/IP algorithm: the one's complement of the sum of all 1 6-bit integers 
in the message (excluding the checksum field) 

After power "ON", the MDSL-R automatically precedes with its internal initialization process This process contains 
Z'» ,h PS Mnc, nn o Pr0bin9 ' ' ir,e COde Se ' eC,i0a rate ne 9° tia,ion and transceiver training Aflerthe initialization proce- 
f,ln h , , I T S , ° nS '° 8 S,and ' by m0de ' The line S,a,e at ,his moment is 'disconnected" as defined before 
of r 6 T b6en PhySiCa " y connected . ,he HOST software will send a MdslLineConfiguref.) com- 
mand to MDSL-R for hne configuration. MDSL-R then sends out a line configuration command packet to MDSL-C with 

win 2^1™ T 13 f!!^ reCeiVin9 lhe " ne con,i 9 uration comma nd and checking the configuration data. MDSL-C 
^isendoutan acknowledgment packet to confirm the line configuration. If the MDSL-C cannot accept the configuration 
da a, ,t will send a configuration reject packet. It will also give the status message specifying what kind of errorTis f 

After the connection is established, it stays connected until the following events happen: 

The line is unplugged or broken 
The MDSL-R is powered down 
The MDSL-C is out of service 

^ Whenever MDSL-C is going to shut down or MDSL-R is powered down, a Line Halt command packet will be sen. 

The command sender will keep sending out the Line Halt command packet until either an acknowledgment packet 
has been receded or Line Halt commanded out. At the receiver site, after sending an ac^ 
to the message sender to confirm that the line is disconnect, it clears up a.l the internal data buffers and ^s,a us , aps 

s,aie - Fisure ioh 9ives an — e - - — ™ 

• Command/control communications between the host and the MDSL Network Interface Card (NIC) 
i_ine connection management ' 
Send/receive data packets 

local^^^^ P ^ m} T n ,UnC,i ° nS inC ' Ude initk ' tin9 the dWiCe - *™'««*ng DSP code to the 

Th. Mnl, V E ^ PROMi Ser,dln 9 c °nimands to MDSL, monitoring and reporting slatus changes 
Hi,. 1 I e llne connection signaiing between two MDSL-C and MDSL-R can be different according todiff ereni Une modes 
dial p-l.ne mode and leased-line mode. The d,alup-l,ne mode will provide the basic telephony - a guara eed se , of 

S^?Znr" ,aC8 (TAP " ° n MDSL ' R Si,e Te ' eph0ny SerV,Ce Pr0Vlder ln1erface (TS 
MDSL-C s,te to estabhsh the connection. Under the leased-line mode, the connection will be established immediately 
alte. the initialization of the MDSL. But i, does not provide standard POTS service immediately 

it 1 T!?T e \TH iS Prel6rably Used ,or MDSL (such as HDLC >- The m ^imum packet size for the PPP 
L^JZ h I T ° W 32 byt6S 0Ve ' head f ° r the ,rame - MDSL wil > send *** Tom packet buffer to the l.ne 

Z y ? end ' n9 and ,eceiv,n 9 buf,er ca " be a shared memory on MDSL 

The following commands and controls may be employed: 

1 . Reset 
Syntax: Reset() 

an 2ial ioeel 5 °' ^ *° ^ ^ " aMe ™™ buffer and perlorms 

Parameter None 
Return None 
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2. Load DSP Module 

Syntax: LoadDspModule (ModuleAddr, ModuleSize) 
Description: Loads the DSP module into the MDSL 
Parameter: ModuleAddr - DSP module start address 

ModuleSize - DSP module size 
Return: None 

3. Set Interrupt Mask 

Syntax: SetlnterruptMask(EvenlMask) 

Description: Enable interrupt of host processor, based on occurrence of selected event(s) 
Parameter: EventMask is a 16 bit integer value for the interrupt mask. Table 5 identifies the bits in the mask A 
value of 1 for a bit enables the interrupt corresponding to that bit. All bits not defined in the table are reserved for 
future use and should be set to zero. 
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Table 5. 



Bit Definitions for EventMask Parameter 



Bit # 


Mnemonic 


Event 


Event Definition 


0 


INTE 


Interrupt Enable 


This bit enables the interrupt set by the EventMask 


1 


LNC 


Line Connected 


A line connection has been established 


2 


LNDC 


Line Disconnected 


A previously connected line has been disconnected 


3 


BFOVF 


Rx Buffer Overrun 


The line receiving buffer is overrunning 


7 


BFEMP 


Tx Buffer 


The line transfer buffer is empty * 


9 


PKARV 


Packet Arrival 


A packet has been put into the line receiving buffer 


10 


PKST 


Packet Sent 


A packet has been moved out of the data line sending buffer 


15 


TINT 


Timer Expires 


A preset timer count goes to 0 



-This interrupt is redundant with the- packel son) interrupt if transmit b uffer can only hold one packet al a lime. 



4. Get Interrupt Status 
Syntax: GetlnterruptStatus() 

Description: Get the interrupt status, based on the occurrence of the selected event(s) 
Parameter: None 

Return: EventSlatus. MDSL will return a 16 bit status number which corresponds to the definition of the EventMask 
parameter in Table 5. Calling this function will clear the interrupts just fired. 

The following Line Connection Management commands are available: 

1. Line Configuration 

Syntax: LineConfigure(LineMode) 

Description: Configure the line to be ready to receive and send data packets 

Parameter: LineMode indicates what kind of line mode MDSL is going lo be configured. It is has the following bit 
definitions. All the undefined bits will be reserved for future use. 

Table 6. 









Bit Definitions For LinoMode Parameter 


so 


Bit a 


Mnemonic 


Event 


Event Definition 




0 




Line Mode 


When this bit is set, the data line will work under the leased line mode. 
When this bit is cleared, the data line win work under dial-up mode. 




1 




Voice Line Flag 


When this bit is set, the voice signal transmission will function at the same 
time with the data signal transmission in MDSL. When this bit is cleared, 
the voice-band cannot function at the same time. 
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Tabic 6. (continued) 







Bit Definitions For LineMode Parameter 


Bit* 


Mnemonic 


Event 


Event Definition 


2-6 




Speed Definition 


These bits define the speed for sending and receiving data. Bit 6 indicates 
if the speed is for sending or receiving. Bits 2 to 5 define 16 different 
speeds. 



Return: None 



2. Get Line Status 
Syntax: GetLineStatusQ 

Description; This command will return a 16 bit number to indicate the current line status 
Parameter: None 

Return: LineStatus. The definition of this returned number is in Table 7. 



TABLE 7. 







Bit Definitions For LineStatus 


Bit # 


Mnemonic 


Event 


Event Definition 


0-1 




Line Status 


These two bits indicate the following line states: 

1. Line is down (no physical signal is received) 

2. Line is disconnected {line is not ready for sending and receiving data) 

3. Line is connected {line is ready for sending data) 


2 




Line Mode 


When this bit is set, the data line will work under the leased line mode. 
When this bit is cleared, the data line will work under dial-up mode 


3 




Voice Line Flag 


When this bit is set, the voice signal transmission will function at the same 
time with the data signal transmission in MDSL. When this bit is cleared, 
the voice-band cannot function at the same time. 


4-e 




Speed Definition 


These bits define the speed for sending and receiving dala. Bit 8 indicates 
if the speed is for sending or receiving. Bits 4 to 7 define 16 different 
speeds. 



3 Halt a Connected Line 
Syntax: HaltLine{) 

Description. Tell MDSL to siop sending/receiving data for the data flow control. It will flush all the interna! buffers 
and manually put the line into a "disconnected' state. 
Parameter: None 
Return: None 



The following Sending/Receiving Data Packet commands are available. 
1 . Send Packet 

Syntax: SendPacket(DataPtr, Size) 

Description: Th.s command tells MDSL that one data packet has been copied into MDSL send.ng buffer An interrupt 
will be generated after the packet has been moved out of the buffer. 

Parameter: DalaPlr Points to the memory address of the sending buffer where the data packet is stored The lenqth 
of the packet should be less than or equal to the maximum allowed packet size 
Return: None 



2. Check Receive Information 

Syntax. CheckReceivelnto(DataPtr, Size, ErrorFlag) Description: Th.s command returns TRUE (1) or FALSE (0) 
depending on .f there is a packet in the receiving buffer. Parameter: DataPtr is used to return the memory address 
where the packet .s stored. Size is used to return the size of the packet received. ErrorFlag is set to non-zero ,f 
there is any eiroi happened during the transmission. 
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Return: 

1 - There is data in the receiving buffer 
0 - No data is in the receiving buffer. 

3. Check Sending Information 
Syntax: CheckSendlnfo() 

Description: Th.s command returns 0 it MDSL transmit buffer .s empty. Otherwise, it returns the number oi bytes 
lell in the buffer. ' 
Parameter: None 

Return: Sending buffer data size. It is 0 when the transmit buffer is empty. Otherwise it is the number of bytes left 
in the transmit buffer. 

F.gures lia-b illustrate the software structure of the driver for modem 100 used with a host having a Windows 95 
or W.ndows NT environment, as commonly would be the situation for a personal computer in a residence Figure 11c 
illustrates the software driver structure more generally. 

The system software of the MDSL NIC has been implemented as an NDIS 3.0 WAN mini-port driver lor Windows 
NT 3.5 and Windows 95 Operating Systems. 

The following is broken down from the following three perspectives: 

1 The f unctionality of the system by virtue of the system software being implemented as a mini-pon device driver 
under Windows NT 3.51 and Windows 95 

2. The input and output data processing that the system performs 

3. The interaction of the system software with NDIS library 

. M .I^ e M h D , SL driv , e , r v wi " be ^lamented as an NDIS miniport drrver to control and manage the Media Access Control 
MAC) sub-layer of the network system. It's structure is described in Figure 11b. It will be a component within the 
Windows NT or Windows 95 .nterne. system software. The MDSL driver will follow the definite oHhe interiace and 

function S S ' n ND ' S 3 ne6dS ,0 be inSta " ed °' ime9rated int ° ,he Sys,em " ° rdef 10 ™ ke 

The MDSL driver will function as a WAN Network Interface Card driver. II interacts with protocol drivers on the 
upper edge and controls the MDSL NIC on the tower edge. All these interactions and control are going through the 
NDIS library or NDIS wrapper in Windows NTAVindows 95. 

,k M,T re I 1 d ? PiC,S ,hS da ' a f ' OW Pa ' h ,he Sys,em software R 9 ure lld de P ic,s h ° w inc °™g data is received bv 
the NIC card and passed to the driver wnere it is passed to the transport interface via various functions and how it is 

returned to tne driver. 

The MDSL driver will come with the MDSL network adapter. It can be installed together with the MDSL-R into a 
wk °U?« and ~ nnec,ed with MDSL-C running the same drrver although the MDSL-C modulation algorithm 
could be drfferent. With an Internet router on the MDSL-C site, the MDSL-R can run a lot of internet applications such 
as ; ELNET, FTP and NetScape through MDSL NIC. The data communication and voice communication can o-ur 
simultaneously. 

The following entry points or functions are completely compliant with NDIS 3.0 specification. 
Driver Entry Point (Driver Entry) is the main entry point called by the operating system when the driver is loaded 
into memory. 

Inputs 

DriverObject: Pointer to driver object created by the operating system. 
RegistryPath: Pointer to registry path name used to read registry parameters 

Outputs 

Return Values: STATUS.SUCCESS or STATUS.UNSUCCESSFUL DriverEnlry will do: 

1. Call NdisMlnihalizoWrapper to initialize the NDIS WAN wrapper 

2. Initialize the characteristics table and export the MDSL drivers entry points to the NDIS WAN wrapper 
3 Call NdisMRegislerMinipon to register the MDSL driver to the NDIS WAN wrapper. 
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Figure He depicts the interaction between the OS, NDIS library and MDSL driver for Driver Entry. 

The initialization entry point (Mdsllnitialize) will be called by NDIS library to initialize the MDSL modem. 

Inputs 



MediumArray: All the networking media the NDIS library supported 
MediumArraySize: The number of elements in the medium array 
MdslAdapterHandle: A handle identifying the MDSL driver assigned by the NDIS library 
NdisConfigContext: A handle for NDIS configuration 

Outputs 



OpenErrorStatus: MDSL driver wili set this parameter to a status value specifying information about the error if 
the return value is NDIS_STATUS_OPEN_ERROR. 

SelectodMcdiumlndex: MDSL driver sets this index to the MediumArray that specifies the medium type of the 
MDSL driver. r 

Return Values: Mdsllnitialize returns NDIS_STATUS_SUCCESS or it can return the following status values: 

ND IS_STATUS_AD APTER JMOT _FOU N D 

NDIS_STATUS_FAILURE 

NDIS_STATUS_NOT_ACCEPTED 

NDIS_STATUS_OPEN_ERROR 

NDIS_STATUS_RESOURCES 

NDIS_STATUS_UNSUPPORTED_MEDIA 

Processing 



The Mdsllnitialize will: 



1. Search through the MediumArray to find its medium match. If no match is found 
NDIS_STATUSJJNSUPPORTED_MEDIA is returned. 

2^Get all the configuration information of MDSL NIC (interrupt number, board name, channel address or line 
address, switch type, etc.) 

3. Allocate and initialize memory for MDSL driver data structures. 

MDSl'nic 10 ' 5 WraPPer PhySICa ' attr ' bUteS ° f MDSL NIC inc,udin 9 associate the MdslAdapterHandle with 

5. Map MDSL NIC's physical location into the system address space. 

6. Reset or initialize the MDSL NIC 

7. Setup and initialize the transmit queues 

8. Initialize interrupt 

9. Initialize line 



Figure 11 f depicts the interaction beiween the NDIS library and the driver for Mdsllnitialize 
Entry point (MdslReset) issues a hardware reset to the MDSL NIC and resets its software state. 

Inputs 



MdslAdapierContext: The handle initialized by Miniportlnitialize 
Outputs 

AddressingReset: Set to TRUE if the NDIS library needs to call MdslSellnformation to restore addressing into- 

mation to the cut rent values. 
Return Values: None 



Processing 

Mdalflesei will rssue a software reset on the MDSL NIC. It may also reset the parameters of MDSL NIC If ,<j 
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hardware reset of MDSL NIC resets the current station address, the MDSL driver automatically restores the current 
station address following the reset. 

Figure 11 g depicts the interaction between the NDIS library and the driver lor MdslReset. 

Entry point (MdslReconfigure) is called by NDIS library to reconfigure the MDSL NIC to new parameters available 
s in the NDIS library functions, ft is used to support plug and play adapters and soltware configurable adapters, which 
may have the parameters changed during run time. 

Inputs 

io MdslAdapierContext: The handle initialized by Miniportlnilialize 

WrapperConfigurationContext: The handle of NDIS configuration. 

Outputs 

'S OpenErrorStatus: This parameter is set by MDSL driver to specify the information about the error if the return value 

is NDIS_STATUS_OPEN_ ERROR. 

Return values: 
NDIS_STATUS_SUCCESS 
20 NDIS_STATUS_NOT_ACCEPTED 
NDIS_STATUS_OPEN_ERROR 

Processing 

25 Returns NDIS_STATUS_NOT_ACCEPTED. 

Entry point (MdsHalt) is called by NDIS library to halt the MDSL NIC. 

Inputs 

30 MdslAdapierContext: The handle initialized by Mdsllnitialize 

Outputs 
None. 

35 

Process 

The MdslHatt will: 

40 1. Deregister the interrupt handling 

2. Unmap the MDSL memory from the system 

3. Free system memory 

Figure 11 h depicts the interaction between the NDIS library and the driver tor MdslHalt. 
4$ Entry point (MdslCheckForHang) is called by NDIS library periodically to check the state of MDSL NIC. 

Inputs 

MdslAdapierContext: The handle initialized by Mdsllnitialize 

so 

Outputs 

Return Value: TRUE if the MDSL NIC is not operating 
Procossinq 

Checks the MDSL NIC status 

Entry point (MdslEnablelnterrupt) is called by NDIS library to enable the MDSL NIC to generate interrupts. 
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Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 
Outputs 

Return Value: None 
Process 



Enable the MDSL NIC hardware to generate interrupts. 

Entry po.nt (MdslDisablelnterrupt) is called by NDIS library to disable the MDSL NIC from generating any interrupts. 



Inputs 



MdslAdapterContext: The handle initialized by Mdsllnitialize 
Outputs 



Return Value: None 
Process 



Disable the MDSL NIC hardware from generating any interrupts. 
MdsllSR is the MDSL driver interrupt service routine entry point. 

inputs 

MdslAdapterContext; The handle initialized by Mdsllnitialize 
Outputs 

N,r 'Mnrir 80090 ^^ " MDSL N ' C iS SharinQ an M*™* line and jt de1ects tha * the interrupt came from its 
NIC, MDSL driver will set this parameter to be TRUE 

m^^^TT^TJ MDSL N ' C lS £hann9 ^ int6rrUPt " ne and ' Mds!Ha ndlelnterru P t must be called to 
rinish handling of the interrupt, this parameter will be set to be TRUE. 

Return Value: None. 
Processing 

It w,l!So: ,UnC!i ° n fUnS ^ 3 hi9h Pn ° rity ^ reSP ° nSe ,0an in,errUpt ' " ,eaV6S l0Wer priority work 10 MdslHandielnterrupt. 

1 Get interrupt reason 

2. Clear interrupt in hardware 

3. Set InterruptRecognized and QueueMdslHandlelnterrupt accordingly. 

interfu7 ^ (MdS,Handlelnterru P t ) is cal,ed b V the deferred processing rou:,ne ,n the NDIS library to process an 
Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 

Outputs 

Return Value: None 
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Processing 

The MdslHandlelnterrupt will do: 

1 . Check MDSL NIC lo gel the reason for Ihe interrupts 

2. Process the following possible interrupts one by one: 

A packet has just been put into the receiving butter 

A packet has just been sent out 

Line has just been connected 

Line is disconnected 

Line has been down 

receiving buffer overrun 

Entry point (MdslQuerylnformation) is called by NDIS library to query the capabilities and status of the MDSL driver. 
Inputs 

MdslAdapterContext: The handle initialized by Mdsl Initialize 

OID: Object ID of a managed object (or information element) in the 
Management Information Block where the driver stores dynamic configuration information and statistical information. 
Refer to NDIS 3.0 specification for its formats and definitions. 

InformationBuffer: A buffer that will receive information 

InformalionBufferLength: The length in bytes of InformationBuffer 

Outputs 

BytesWritten: The number of bytes actually written to InformationBuffer 

BytesNeeded: The number of additional bytes needed to get the complete information for the specified object. 
Return Values: MdslQuerylnformation returns NDiS_ STATUS^ SUCCESS or the following status values: 

NDIS_STATUS_INVALID_DATA 

NDIS_STATUS_INVALID_LENGTH 

NDIS_STATUSJNVALID_OID 

NDIS_STATUS_NOT_ACCEPTED 

N D I S_STATU S_NOT_SU P PORTE D 

NDIS_STATUS_PENDING 

NDIS_STATUS_RESOURCES 

Processing 

MDSL driver will only acknowledge the following OlDs synchronously: 

OID_GEN_HARDWARE_STATUS: check the hardware status of MDSL NIC 
OID_GEN_MEDIA_SUPPORTED: return NdisMediumWan 
OID_GEN_MEDIA_INUSE: return NdisMediumWan 

OID_GEN_MAXIMUM_LOOKAHEAD: return maximum packet size (1532 bytes). 
OID_GENJvlAXIMUM_FRAME_SIZE: return maximum frame size for MDSL (1500 bytes). 
OID_GEN_LINK_SPEED: return link speed of MDSL (384000 bps). 

OID_GEN_TRANSMIT_BUFFER_SPACE: return maximum packet size (assuming there is only one packet al- 
lowed in the transmit buffer). 

OID_GEN_RECEIVE_BUFFER_SPACE: return maximum packet size in receiving buffer (assuming only one pack- 
et is allowed). 

OID_GEN_TRANSMIT_BLOCK_SI2E: return maximum packet size. 
OID_GEN_RECEIVE_BLOCK_SIZE: return maximum packet size. 
OID_GEN_VENDOR_ID: return vendor ID 

OID_GEN_VENDOR_DESCRIPTION: return vendor description string. 
OID_GEN_CURRENT_LOOKAHEAD: return maximum packet size. 
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OID_GEN„MAC_OPTlONS: The following bits will be set NDIS MAC OPTION RECEIVE SERIALIZED 
NDIS_MAC_OPTION_NOJ_OOPBACKand " " ' 

NDIS_MAC_OPTION_TRANSFERS_NOT_PEND 

OID_GEN_DR!VER_VERSION: return MDSL driver major and minor version number 
OID_GENJUAXIMUM_TOTAL_SIZE: return maximum packet size 
OID_WAN_MEDIUM_SUBTYPE: Since MDSL is not yet defined by 

Microsoft, NdisWanlsdn is returned. 



OID_WAN_GETJNFO: return NDIS WAN info structure 
OID_WAN_PERMANENT_ADDRESS: return WAN address 
OID_WAN_CURRENT_ADDRESS: return WAN address. 
Ol D_WAN_G ET_LI NK_I NFO. return MdslLinkContext 
For all the other Oids return NDIS_STATUS_INVALID_OID 

Figure 11 i depicts the interaction between the NDIS library and the driver for MdslQuery Information 
tntry point (MdslSetlnformation) is called by NDIS library to change the information maintained by the MDSL 

Inputs 



MdslAdapterContext: The handle initialized by Mdsllnitialize 

OID; Object ID of a managed object (or information element) in the Management Information Block where the 
driver stores dynam.c configuration information and statistical .nformation. Refer to NDIS 3.0 specification for its formats 
QifCi osTin iiioos, 

InformationBuffer: A buffer that stores information 
InformationBufferLength: The length in bytes of InformationBuffer 

Outputs 



BytesRead: The number of bytes read from InformationBuffer 
BytesNeeded: The number of additional bytes needed to satisfy the OID 

Return Values: MdslQuerylnformation returns NDIS_STATUS_ SUCCESS or the following status values: 

NDIS_STATUSJNVALID_DATA 

NDIS.STATUSJNVALID LENGTH 

NDIS_STATUSJNVALID_OID 

NDIS_STATUSJnIOT_ACCEPTED 

NDIS._STATUS_NOT_SUPPORTED 

NDIS_STATUS_PENDING 

NDIS_STATUS_RESOURCES 



Processing 

MDSL driver will only acknowledge the following OlDs synchronously 

WAK?l D - GEN r CURR ^ NT - LO ° KAHEAD: rBtUrn NDIS^STATUS.SUCCESS directly without doing anything since 
WAN drivers always indicate the entire packet regardless of the lookahead s*e 

OID„GEM_WAN_SET_LINK: copy the MdslLinkContext stored in the InformationBuffer into MDSL WanLinklnfo 
oi r uciure . 

For all the other OIDS return NDIS_STATUS_INVALID_OID 

Figure 11 j depicts the interaction between the NDIS library and the driver for MdslSetlnformation 
Function MdslReceivePacket) is called by MdslHandlelnterrupt to handle a packet receive interrupt This function 
* used to replace NDIS MdslTransferData entry pom, since MDSL dr.er does not call NdisTranslerLa to an te 

data from receiving buffer to the protocol stack. 

Inputs 



MdslAdapterContext: The MDSL adapter handle initialized by Mdsllnitialize 
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Outputs 



None 

Return Value: None. 

5 

Process 



MdslReceivePacket will do: 

1. Check receive status to see if there is any error during data transmission. Drop the bad packets and indicate 
the error to the NDIS wrapper. 

2. Call NdisMWanlndicateReceive to indicate that a packet has arrived and that the entire packet is available tor 
inspection. 

3. If the above call returns NDIS_STATUS_SUCCESS. call NdisWanlndicateReceiveComplete to indicate the end 
of a receive event. 



Figure 11k depicts the interaction between the NDIS library and the driver lor MdslReceivePacket 

Entry point (MdslWanSend) is called by NDIS library to instruct MDSL NIC driver to transmit a packet through the 

adapter onto the medium. If the medium is busy at the moment when this call comes, MDSL driver will queue the send 

command for a later time or lower the Maximum Transmit value. 

Inputs 



MdslBindingHandle: The handle returned from Mdsllnitialize 

MdslLinkHandle: The handle returned from NDIS_MACJ_INK_UP indication when line is connected 
WanPacket: A pointer to the NDIS_WAN_PACKET structure containing a pointer to a contiguous buffer. 

Outputs 



30 Status: A status value specifying information about the error if the return value is not NDIS STATUS SUCCESS 

or NDIS_STATUS_PENDING 

Return Values: MdslWanSend returns NDIS_STATUS_SUCCESS or the following status values: 

NDIS_STATUS_PENDING 
35 NDIS_STATUS_FAILURE 



Processing 

MdslWanSend will do: 

40 

1 . Check the packet si2e to make sure it is valid 

2. Check if the line is currently connected 

3. If medium is not currently busy, send the packet right away and return NDIS_STATUS_SUCCESS If it is busy 
put the packet in the transmit list and return NDIS_STATUS_PENDING. After the this packet has been sent out, 

4 » MDSL driver will call NdisWanSendComplete to indicate the completion of the sending event. 

Figure 11 1 depicts the interaction between the NDIS library and the driver for MdslWanSend. 
System Integration 

so 

Under Windows NT or Windows 95, the various network software components are linked together, or bound into 
a logical hierarchy as depicted in Figure 11m. 

When network components are installed, information is written to the Windows NT Registry that describes the 
order in which the network components should be loaded, and how those network components are to be bound together. 
5^ The Windows NT Control Panel Network Applet (NCPA) manages the network component installation and binding. 
The driver binding works as depicted in Figure 1 1 n. 

The Externaf Interfaces for the system are as follows: 
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User Interfaces 



MDSL driver does not expose to the end users directly. It is bound with the protocol stack in the system through 
NDIS wrapper. Application will use it though different standard protocol APIs such as window socket, NetBOS RPC 



etc 

Hardware Interfaces 



The hardware interfaces of MDSL driver is described in MDSL Host Interface Requirement Specification 

Software Interfaces 

™ii, MD f L dr !Tr 1 3 U PP er " Ed 9 e F ™«°™ ^d one driver main entry point to the Operating System It will 

Communication Interfaces 

Packets being received and sent are in any format provided by NDIS WAN library. It can be IP data gram or other 

ua D ns c P i;r,:r sszf Fram,n9 swiich ,s turned ° n in ndis wan » »~ ^ ^ - 

Design Constraints 

The design must be compliant with NDIS 3.0 WAN driver specification. 
Attributes 

Availability/Recovery 

the canin r o%t"yVnlTslr D ° e T in9 *" M ' n Ca,aS,r ° PhiC ,aMUre °' the The 6TOr wi " be P— <° 

in! V n P m a PP r °P flate Pressing. Failures in initializing the MDSL NIC or establish™ a 

.^connection w,«, result ,n an error being returned to the ceiling entity. Errors durin'g receMng/sendinrSkeSe 

Software acquisition 

a Fla^SseeToure^ ^ " * * ° SL band be aC ^* d b * do «"9 into 

foa So r«n Z rlT 9 ? b ° ard VerS '° n ° f 8 DSL modem enhanced 10 incl ^e Flash EPROM) This down- 
L o car u se voiSbTd " T° *~ ****** (V34) in ,he ™'«™ de ™dem In parttuTar 

fo? DSL ban^ ■ ™£ ^ '° <*" * S ° UrCe ,elephone number ^ < hen download the software 

so tw!r e S h! h ? TJ 6 V °' Ce " band 10 the Rash EPR0M ln the sa ™ ™nner, updates of the DSL bind 
software can be downloaded e.ther over voice-band or over DSL band. Figure , 2 illustrates sSch a downloading proc 

voice^anTmorm's 0 SZEZ?*" ? ^ «™™ *° r UpSUeam and In 

IZl.Z^T'l 9 qU9nCy °' ,nt6reSt iS ° n 'y 3 3 KHz ln MDSL > the highest frequency of interest can 
thP rp„t T example, for !/4 T1 rates, the center frequency of the upstream channel F , is 1 00 KHz w^Ne 

m .Hl he , MDSL , m ° d r ,W ° m0deS ' the Cemral office < CO > and remole (RU) modes In the CO mode the 
ulinn .hT rll , '^^V band and re ^ives in the upper frequency band 

samp.etheieceivedsignJattwiceF,;^^ 
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at twice F 2+ . For the RU modem, the DAC can run at twice F^. However, the ADC must run at twice F 2 ,. 

This invention makes use of digital sampling rate conversion to decrease the sampling rate and consequently the 
processing requirements for the implementation of the MDSL modem. 

For the RU modem, the high sampling rate is connected with the analog-to-digilal conversion process. The 1/4 T1 
example modem receiver front end is shown in Figure 13b at the RU modem. The incoming analog signal, centered 
at 300 KHz is first bandpass filtered to maximize the signal to noise ratio by isolating the bandwidth of interest. The 
signal is then sampled by the ADC at the normal Nyquist rate of twice f 2+ . 800 KHz. 

The sampled spectra in the digital domain is shown in Figure 13c. Because there is no signal below F £am lin j 
4=200 KHz, the sampling rate can be safely reduced to 400 KHz by decimating the samples by two. DecimaiSnhy 
two generates an inverted image centered at 100 KHz as shown in Figure 13d. 

The original image can be obtained by multiplying every other sample of the decimated data stream by (-1 ). Since 
every other output from the ADC is being discarded, there is no need to generate them, i.e. the ADC can run at 400 
KHz instead of 800 KHz. 

For the CO modem, the high output sampling rate is required in the digilal-to-analog process. It would require a 
minimum sampling rate of 800 KHz to directly generate the output samples corresponding to the upper passband 
signal. It would be much better if the CO modem could generate the output samples in the lower frequency band, and 
somehow automatically translate the spectrum to the upper band. Figure 13e shows the spectrum of the low band 
signal in the digital domain. 

Translation can be accomplished by making use of the aliased images produced by digitally upsampting to a higher 
rate. Upsampling by two to 800 KHz consists of inserting a zero valued sample between the computed output samples 
This generates images at harmonics of the original 400 KHz sampling frequency. When the new modified output data 
stream is passed to a DAC, the analog output spectrum shown in Figure 1 3f is generated. {The sine rolloff characteristic 
imparted by the conversion process has been left out of the figure). By the use of an appropriate analog bandpass 
filter, the inverted image centered at 300 KHz can be selected. Since the inserted values are zero, they need not be 
computed by the DSP. The inversion can be either corrected by multiplication of odd samples by (-1) or disregarded 
completely, since the spectrum is inverted again by the decimation process at the RU modem. As show in Figure 1 3g 
the zero sample interleaving process can be implemented by simple external logic outside the DSP. 

In conclusion, the application of sampling rate conversion allows the DSP in the MDSL modem to assume that it 
is always transmitting and receiving only in the lower frequency band. Its computations are therefore based on a much 
lower sampling rate than would normally be dictated by the actual analog signal frequency content. 

Discrete Multitone (DMT) has been chosen as the standard for Asymmetric Digital Subscriber Loops (ADSL) by 
the ANSI Standards Committee T1E1.4. Previous contributions to the T1E1 standards activity have made claims that 
19-bit precision in the fast Fourier transforms FFT's is necessary to achieve adequate dynamic range for ADSL-2 
bitrates (6-7 Mbps). The problem is how to implement the FFTs in a fixed point 16-bit processor and provide adequate 
dynamic range for the ADSL-2 bitrates. 

Normally when implementing fixed point FFTs, the data is blindly scaled down at each stage to prevent the fixed 
point values from overflowing during the multiply and add operations. If the range of data values is such that no overflow 
could occur during the stage, down scaling results in the unnecessary loss of precision. 

The approach for solving this problem in accordance with the teachings of the present invention is preferably to 
implement both forward and inverse FFTs in 16-bit fixed point using a variable scaling scheme which examines the 
data before each FFT stage and scales down the data only if an overflow is possible during the stage. This removes 
the unnecessary loss of precision which would be caused by the 'blind' down scaling when an overflow would not occur. 
The need for scaling is determined by looking at the number of sign bits in the FFT data before each stage. The data 
is scaled by right shifting. Tests were conducted by shifting by 1 bit or 2 bits at a time. Although, in general, both shift 
amounts worked, in certain cases where the data values were a maximum value and with specific sine/cosine values 
the single shifted value could still overflow. 

The total amount of scaling during the FFT is maintained so that the FFT output data can be normalized (rescaled) 
at the completion of the FFT Attached as an Appendix is the test version of C code used to test the solution. The 
variable scaling method does require more processing power than the "blind" scaling, since all the data must be ex- 
amined before each stage of the FFT Simulation results show that 19-bit fixed point fixed scaling FFTs are only mar- 
ginally better, in the expected signal-to-noise operating range, than the 16-bit variable scaled fixed point FFT 

The variable scaling of the fixed point FFT provides an advantage in any application which the data range is such 
that an overflow would not occur on every stage and additional processing power is available for improved precision 

In the central office end, a modem pool can be used to handle multiple MDSL lines. Although a dedicated line 
coupling and front end circuit is necessary for each MDSL line, the signal processing power of a high performance 
DSP chip can be shared among multiple MDSL lines. The multiple line capability of an MDSL modem pool can be 
further enhanced by incorporating multiple DSP chips within a single modem pool unit 

Figure 14a shows that an MDSL modem pool can have N logical MDSL modems, each consisting of a transmitter 
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pan and a receiver part. Due to the location ot the modem pool, transmitters can be synchronized to the same central 
office clock. Because of the MDSL line concentration and the shared modem pool architecture, data symbols of the 
transmit signal and samples of the received signal are readily accessible amonq all loqical modems The transmit 
signal synchronization and the transmit and received signal accessibility enable the adaptation of NEXT cancellation 
technique. A multiple input-multiple output NEXT canceller can be implemented in conjunction with an MDSL modem 
pool. 

To avoid the NEXT and the cost of echo cancellation hardware, a preferred MDSL modem uses frequency division 
duplex lor transmission from a central office to a subscriber in the downstream direction and vice versa in the upstream 
direction. The downstream transmission normally occupies the higher frequency part of the MDSL spectrum The 
requency separation between the downstream and the upstream directions is based on the use of high order bandpass 
filters. Figure 14b shows that a guardband is used between the upslream frequency band and the downstream fre- 
quency band spectrum. Furthermore, the bandwidth of each downstream spectrum can be different for different mo- 
dems. This might be necessary because the spectral allocation could be optimized according to the individual line 
conditions and downstream to upstream throughput ratio. 

Because of the fin its amount of attenuation in the bandpass filter stopband and the closeness between downstream 
and upstream spectra, ;here will always be some residue noise from the reverse channel. Due to the heavy subscriber 
hne attenuation, the relative strength of residual noise might not be negligible compared with that of the received signal 
Because of the possibility of upstream and downstream spectra overlapping among different MDSL lines the NEXT 
noise can occur within the region of guardband. Hence, the NEXT cancellation can be used to minimize the interference 

t^TJTl r6SdUal n ° iSe °' Same MDSL ' ine and the in,erterenc e °< averse channel NEXT noise from 

aajaceni MUoL lines. 

If ,ha ', a reVefSe Ch3nnel NEXT CanCe " er b3nkCan be im P |e ™nted within the same MDSL modem 

the d q 1ph ° r h ad ? ,IOna ' DSP ChipS ' ThS NEXT Cance " er bank needs the access <° the transmit signa. and 
he i digitized received signal of all modems. The NEXT canceller bank has N NEXT cancellers as deputed in Figure 
14d corresponding to N MDSL modems. Each canceller has N adaptive filters of size M. Outputs of all N adaptive 
! TJ^ZIZT^TT'T* t0 '° rm NEXT Cancella,ion ^ <° r corresponding modem. Each adaptive 

correLSnn^ ^ * ^ the r<3CeiVed Si 9 nal and ,he NEXT cancellation signal and the 

correspond.ng transmit signal as the correlation vector as depicted in Figure 1 4e 

I inp^n^l tWISl6d P air " Can be used ,or hi 9 h data digital transmission. For the case of Digrtal Subscriber 
Lines (DSL) extensive digital signal processing, such as Iransmit signal shaping and received signal equalization is 

STS. JT? ?" C3PaC,ty ° f ,WiS,Sd Pair ,ranSmiSSi ° n m6diUm There,0re ' the c ° st °< -1ms a, botn 
ends of the twisted pair become a significant part of the total cost of the transmission system. When the transmission 

Srece^'B 61 " T ^ *" * ^ — *er and a sLpie threshold 

for the receiver. By avoiding the use of extensrve digital signal processing, the transceivercostcanbekeptataminimum 

Using the observation that the high-rate high-precision A/D and subsequent high-precision d.grtal signal processing 
Ch3nnel dlSl ° rti0n COm P ensa,ion * direct equalization method of the present preferred e m 

cost minimal. , his direct equalization method can also be applied to non-twisted pair symmetrical transmission chan 
Many short distance twisted pair based transmission systems, such as 10BaseT and 100BaseT Ethernet ATM 55 

J'* 3 ™' irans,er ,ur f ons in °PP° sl,e «™**>™ ^e identical for time-division duplex systems. In these cases 
he channel responses be identified by examining the received signal. Specifically, it can be identified by transmitting 

era Zp^? 068 * ? Id,e . time bStWeen ^ ,ransmlssion P erlods Easily distinguished binary training sequences 
are preferred for channels with severe distortion. v*"^* 

rai.Shllf ShOWE ChannSl ,ranS,Sr ,UnC,i ° n °' 3 50 m9,er 24 9 au 9 6 ,wisted P air - The cr «nnel distortion is 
caused by differences in attenuation and phase delay at different frequencies. The channel distortion causes intersym- 

ITn nCS t W of CaUSS 6/6 Pattem ,0 C ' OSe Fi9Ure 15b shows ,he Bve P at,ern 01 ,he received signal at the 
end of a 50 meter 24 gauge twisted pair. The degree of the eye pattern closing can be judged by the relative signal 
level spread at the maximum eye opening point. The time interval at which the transmitted signal levels can be reliably 
determined is a so very important In a practical system, timing jitter exists between the transmitter and the receiver 
A wider available decision window would decrease jitter requirements. 

The eye pattern closing caused by channel distortion can be compensated by the use of a channel equalizer 
Specifically, the distortion compensation at the baud rate will reduce the spread of signal level at the optimal decision 
point Furthermore, the above baud rate distortion can expand the available decision window. In other words a baud 
rate equalizer can only maximize the eye opening at a particular decision point while a fractional spaced equalize, can 
maximize the eye opening at more than one point, thus expanding the optimal decision window 
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A traditional channel equalizer implemented in the receiving path of a transceiver is seen in Figure 15c. The re- 
ceived signal is amplified 1510 and converted into digital format 1512. A programmable filter 1514 with adjustable 
coefficients 1 516 is used to compensate the channel distortion. These fitter coefficients 1 51 6 are calculated to minimize 
the mean squared error between the filter output signal level and the desired signal level. The calculation can be carried 
out based on the Least Mean Square (LMS) algorithm. Slicer 1 524 quantizes to signal levels for decoding. Output data 
is converted to analog 1536, and line driver 1538 transmits them with switch 1520 providing isolation. 

The realization of the conventional equalizer usually requires a full-precision programmable filter. Depending on 
the channel distortion and the number of signal levels, an Art) converter 151 2 with 6 to 10 bits of resolution is necessary. 
This A/D converter must operate at or above the symbol rate. A baud rate based channel equalizer ranging from 10 
MHz to 30 MHz also needs a highly accurate timing recovery circuit. The programmable filter 1514 after the A/D con- 
verter should have the same or higher bit resolution in the data path to make the equalization process effective. The 
high resolution and high operating rate A/D converter and the following programmable filter of the same resolution and 
the same operating rate translate into a high transceiver cost. 

In a noiseless environment, the equalization function that compensates for the frequency distortion of the channel 
can also be performed using a programmable filter in the transmitter. These transmitter filter coefficients are adapted 
in real time by using a training sequence. During data idle time periods, a bi-level training sequence is transmitted for 
the purpose of filter coefficient adaptation. The receiver correlates the received training sequence with the known 
training sequence and updates the equalizer filter coefficients using an adaptation algorithm, such as the Least Mean 
Squared (LMS) algorithm. Since the channel is symmetrical the identified equalizer coefficients are then used for the 
20 programmable transmitter filter. 

The direct equalizer system of the present preferred embodiment includes a transmission path and a receiving 
path, as depicted in Figure 15d. In the transmission path there is a switch 1534 controlled by the data buffer status to 
multiplex the training sequence 1540 and the data. When the data buffer is idle the training sequence is linked to the 
D/A conversion device 1535. To avoid transmission collision, a higher layer protocol algorithm is also necessary to 
regulate the transmission of training sequences at both ends. In the receiving path, a received data detection function 
is necessary to control the adaptation of the transmitter filter coefficients. The combination of the transmit filter 1532 
and its adaptation mechanism forms a direct channel equalizer. The filter coefficients can be updated periodically using 
a Digital Signal Processor (DSP) in a lew baud intervals. 

The direct equalizer of Figure 15d also includes isolation switch 1520, amplifier 1522, slicer 1524, incoming data 
detection 1526 : filter coefficient calculator 1528, timing sequence 1530, outgoing data detection 1542, digital-to-analog 
converter 1536 and line driver 1538. 

In place of a high cost high speed digital programmable filter, a data buffer 1533 can also be used, as shown in 
Figure 15e. The data buffer 1533 can be periodically filled with data filtered by a DSP This buffered approach may 
introduce DSP processing speed dependent transmission delay. However, a high transmission rate on the twisted pair 
35 can be maintained. 

A baud rate equalizer, either at the receiver or at the transmitter, can only compensate for channel distortion at its 
precise sampling points. Hence, a receiver needs an accurate timing recovery circuit to keep track of these optimal 
sampling points (Figure 15f). 

The optimal sampling window size can be expanded using a fractionally spaced direct channel equalizer. Figures 
*o 1 5g and 1 5h show the effects of fractionally spaced direct equalizer for equalizer operating rates of 2 times and 3 times 
the baud rate. Above baud rate direct channel equalizers can create optimal sampling window sizes of 50%, 66.6%, 
or more. 

Filter coefficients for a baud rate equalizer can be calculated as 
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where H k is the baud interval spaced equalizer coefficient vector, X k is the baud interval spaced received signal vector, 
d k is the desired signal level available from the training sequence, and m is the adaptation step size. The filter coefficient 
vector for the direct equalizer system is calculated using the LMS algorithm in conjunction with quantized data from 
the sheer. The use of the quantized data avoids the requirement ot ahigher precision A/D converter. The filter coefficient 
adaptation is similar to the sign LMS algorithm. One has 

h m = H k + C w (* k - H l apg; 

where Q(.j denotes the quantization operation and d k is either +1 or -1 due to the use of a binary training sequence 
The filter coefficient vector for a double baud rate direct equalizer is calculated as 



H " = «* * + MQfX" k )(d k -H-l ape k )) 



h' , 



h> 



H" „ = 



h" , 



h" „ 



X' k 



for 
and 
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h' , 
h" i 

h' , 
h" „ 











x k •■= 
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In other words, the double baud rate equalizer is the combination ol two baud rate equalizers operating at different 
sampling phases. The filter coefficient vector for the triple baud rate equalizer can be similarly obtained. 

The direct equalization approach will enhance the spectral density at the high frequency portion of the transmit 
power spectrum. However, depending upon the channel characteristics, the enhancement should be in the range of 
only a few d3. 

The power spectrum of the multiple level Pulse Amplitude Modulation (PAM) signal is 



sin — 

PSDrm ~ A fo 



(*r 

I fo 

where A is related to the signal amplitude and f 0 is the baud rate. The frequency response of the equalizer is 

(£"(/--£))" 

where H(f) is the channel transfer function and T s is the equalizer operating sample interval. One has 

T > = i- T ° = w 0 ' T * = w 0 - etc - 

For a typical twisted pair channel, one has 

\H(f)\ = e afl 

Where a = 1.2924 x 10 for the Category 5 UTP and 1 = 150, one has 

for the frequency region of our interests. 

The power spectrum of equalized signal is the product of the PAM power spectrum and the squared transfer 
function of the equalizer. Figure 15i shows power spectra with direct equalizers of different operation rate. For the 50 
meter CAT 5 UTP cable the power density differences are within 2 dB. 

Figure 1 5j shows a simulation system for the direct equalizer using PAM signals. In particular, the transmitted PAM 
signali is delayed (z*) and fed to receiven along with the through channel received signal. These receiven signals 
are used to control the transmitter for PAM signal2 to directly equalize; and this compensated signal through the channel- 
at received is compared to the PAM signal2. Figure 15k shows the interior of receiver! of Figure 15hj, and Figure 1 51 
shows the interior of the transmitter of Figure 15j. 

The following Terminology/Definitions has been used herein. 



MDSL - Mid-band Digital Subscriber Line. 

MDSL-C - The MDSL running on the Central Office site 

MDSL-R - The MDSL running on the residential site 

POTS - Plain Old Telephone Service. It only makes and receives phone calls. 

NDIS - Network Device Interface Specification. A specification definod by Microsof: to provide a standard interface 
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for network drivers to interact with each other and with Operating System. 
NIC - Network Interface Card 
WAN - Wide Area Networking 

mini-port NIC driver - A network interface card driver developed as an extension to the NDIS 3.0 specification to 
allow developers to write only code that is specific to the hardware, merging the common concerns into the NDIS 
library or wrapper. 
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APPENDIX 

@1NPUT_DECLAKATI0NS : 
STATIC Double I_clock; 
STATIC Ovector I_real_in; 
STATIC Double I reset; 
STATIC Double I_valid_in; 
@OUTPUT_DECLARATIONS : 

STATIC Ovector 0_imgjDUt; 
STATIC Ovector O_real_out; 
STATIC Double 0_scaler; 
STATIC Double 0_valid_out; 
@PARAMETER_DECLARATIONS : 
{ 

STATIC Long P_f f t jnath; 
) 

@ STATE__DECLARAT I ONS : 
{ 

STATIC Long size ; 
STATIC Double *f_real ; 
STATIC Double *f_img ; 
STATIC short *i_real ; 
STATIC short *i_img ; 
STATIC long *l_real ; 
STATIC long *l_img ; 
STATIC Double *in_r 
STATIC Double *out_i ; 
STATIC Double *out_r ; 
STATIC long flag ; 
STATIC long clock ; 
STATIC long Iteiup ; 
STATIC long Imax ; 
STATIC int. scale ; 
STATIC int i ; 
STATIC int j ; 
STATIC int 1 ; 
STATIC int max_bttr ; 
STATIC int j2 ; 
STATIC int jll ; 
STATIC short temp ; 
STATIC int k ; 
STATIC double twopi ; 
STATIC double tmp_real ; 
STATIC double tmp_img ; 
STATIC int doit ; 
STATIC int Sine [256] ; 
STATIC int Cosine [256] ; 
STATIC FILE * filel ; 
STATIC int 1mm ; 
STATIC int lix ; 

STATIC double scl; 

STATIC int bttr; 

STATIC int li ; 

STATIC int power ; 
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STATIC int stage ; 

STATIC double tl ; 

STATIC double L2 ; 

STATIC double arg ; 

STATIC double c ; 

STATIC double s ; 

STATIC int itl ; 

STATIC int it2 ; 

STATIC int ic ; 

STATIC int is ; 

STATIC int arginc ; 

STATIC int iarg ; 

STATIC short tmp_r ; 

STATIC short titip_i ; 

STATIC int itmplre ; 

STATIC int itmplim ; 

STATIC int itmp2re ; 

STATIC int itmp2 im 

STATIC double pi ; 

STATIC double cl ; 

STATIC double c2 ; 

STATIC double wpr ; 

STATIC double wpi ; 

STATIC double wi ; 
STATIC double wr ; 
STATIC double wtmp ; 
STATIC double tmplre ; 
STATIC double tmplim ; 
STATIC double tmp2re / 
STATIC double tmp2im ; 
STATIC int lenath ; 
STATIC int half ; 
STATIC int halfDow ; 
STATIC int DEBUG ; 
STATIC long ltl ; 
STATIC long U2 ; 
STATIC long Is ; 
STATIC long 1c ; 
STATIC long ltempl ; 
STATIC lona ltemp2 ; 
STATIC long ltemp3 ; 
STATIC long 1 temp 4 / 
STATIC long I trap r ; 
STATIC long l~tmp~i / 
STATIC long Itmplre ; 
STATIC long Itmplim ; 
STATIC long ltmp2re ; 
STATIC long Itmp2im ; 
STATIC double ftemp / 
} 

@BLOCK_DECLARATIONS : 
f 

\ 

^INITIALIZATION CODE: 
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< 

DEBUG = 0 ; 
size = 512 
power = 9 ; 
if (?_f ft_math == ] ) 



else 
{ 



f_img - (double malloc {size + 3i2e of (double)) 



HTa - , ^ . mSll ° C (si2e * si«of, short)) 

i-ie?' - n ° rt " m£llOC ,Size * ^ zeof (short 

rima' - J 0 " 9 * m£ll ° C <Size * sizeof ! long) ) 
^ l_img - (long ma i loc (size . si zeof , long) , 

twopi= 3.1415926536 * 2 0 • 
Pi = 3.1415926536 ; 

foJ(j=0 f 0pe " ( 256° rae/ " ,annerin/sinc osl-t--Xt","r") ; 

fscanf (filel, "%08x \n'\ scosine [ j ] ) ; 

for(j=0 ; j < 256 ; j++) 
{ 

i fscanf (filel, "108* \n'\&Sine [j]) ; 

J 

^ fclose (filel) ; 
(3RUN_0UT_C0DE : 

' /* start of run code */ 

flag = 0 ; 
O_valid_out = 1.0 ; 
0_scaler = 0.0 ; 
GIF <I_clock CONNECTED) 
clock = (long) l_clock ; 
flag |= (-clock & 1) ; 
GENDIF 

GIF U_valid_in == CONNECTED) 

flag |= (long) I valid in ; 
GENDIF 

GIF (I_reset == CONNECTED) 
if(I_reset == 1.0} 
( 
) 

@ENDI F 
if (!flag) 

{ /* start of process input/outDut */ 
/* read in input */ 

in_r = (double *) OvGetStart(I real in) * 
out i = (double ♦) OvGetStart (0~~img out) ; 
out_r = (double * ) OvGetStart (0 _ reaT out) • 
size - 512 ; - • ' ' 
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power = 9 
if <P_fftjnath == 1) 
{ /* start of if floating V 

/* 

for(i=0; i < size ; 

{ f real [i] =in_r[i] ; 
} 

*/ 

* + + + + * j 

length = 512 ; 
half = 256 ; 
halfpow = power - 1; 
cl = c2 = 0.5; 

for (i = 0, j = 0; i < half; j 

{ 

f_real[i] = in__r[i] ; 
f_img[ij = in_r[j +1] 

} 

c2 = -c2; 

/* start of do floating fft V 
/ + + + + + * + + * + + + * + + + w + + + + * + * + + + * + + 4 + 
+ + + j 

size = 256 ; 
power = 8 ; 
max_bttr = size ; 

for (stage = 1; stage <= power; stage++) ( 
lix = max__bttr; 
max_bttr /= 2; 
1mm = max_bttr; 

scl = ((double) (- twopi) / (double) lix 
for (bttr = 1; bttr <= 1mm; bttr++) { 
arg = (bttr - .1) * scl; 
c = cos (arg) ; 
s = sin (arg) ; 
forili = lix; li <= size ; li += lix) 
111 = li - lix + bttr - 1; 
j2 = jll + max_bttr; 
tl = f_real[jll] - f_real[j2] ; 
t2 = f_img[jll) - f_img[j2J ; 
f_real[jll] = f_real[jll] + f_real[j2] 
f_img[jllj - f_img[jll] + f_img[j2] ; 
f real[j2] = ( c *tl + s*t2); 
f_img[j2] - (c*t2 - s*tl); 
) 

} 

} 

j = 0 ; 

for(i = 0; i < (size - 1); i++) { 
if (i < j) { 

tmp_real = f_real[j] ; 
tmp_img = f_img[j] ; 
f_real[j] = f real[i) ; 
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> 



f_img|j] - f_imgli] ; 
f__real[i] - trap__real; 
f _img [ i ] = tmp_iitig ; 



} 



k ^ (size / 2) ; 

while (k < (j + 1); { j -= k; k /= 2; } 
j += k; 



/* Perform ever./odd seoaration algorithm. 
/* Form an array with N/2 + 1 elements. 



+ * + * ★ y 



arg = pi / half; 

wtmp = sir. (0.5 * arg) ; 

wpr = - 2.0 * wtmp * wtmp; 

wpi = sin (arg) ; 

wr = 1 .0 + wpr; 

wi = wpi; 

for (i = i, j = (naif _ 1J; i <= j; . ++ ^ j 



tmp2im) 
tmp2re) 
tmp2im) 
tmp2re) 



tmplre = (f_real[i] + f_real[j]) * cl; 
tmplin = [f_img[i] - f_img[j]) * cl ; 
tmp2re =■ [f_img[i] + f_img[j]) * -c2; 
tmp2im = {f_real[i] - f_real[j]) * c2; 
f_rea.fi] = (tmplre + wr 4 tmp2re 



f _img ; i ] 
f_real[j] = 



(tmplim + wr * tmp2im 
(tmplre - wr * tmp2re 
(- tmplim + wr + tmp2im 



} 



wtmp - wr; 

wr += (wr * wpr - wi * wpi); 
wi += (wi * wpr + wtmp * wpi); 



+ * * * * f 

/* Compute the first pair of frequency cells, 

/* at the dc and the Nyquist point 
V 
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wr = f_real [0] ; 

f_realT0) = wr t f__img[0] ; 

f_img(0] - f_img[0] - wr ; 

for(i=0 ; i < size ; i + + ) 
{ 

out_r[i] - f_real[i) ; 
out_i[i] = -f img[i] ; 

\ 

} / + end of if floating */ 

+ * + * + + * / 

else 

if (P_fft_math == 2 ) 

( 

/* start of int fft */ 
length - 512 ; 
half = 256 ; 
halfpow = power - 1; 

for (i - 0, j = 0; i < half; j += 2) 

l_real[ij = (long) (in_r[j] * 65536.0) 
l_img[i] = (long) (in__r[j + 1] * 65536 

lmax = 0 ; 

for (i = 0 ; i < half; i++ ) 

ltemp = l__real [i] ; 

if (1 temp < 0) ltemp = - ltemp ; 

if (ltemp > lmax) lmax = ltemp ; 

ltemp « l_img[i] ; 

if (ltemp < 0) ltemp = - ltemp ; 

if (ltemp > lmax) lmax = ltemp ; 

scale = 0 ; 
for(i-0;i < 32 ; i++) 
{ 

lmax <<= 1 ; 
if (lmax < 0) 

break ; 
else 
scale++ ; 

} 

scale — ; 
scl = 1.0 ; 
for(i=0 ; i < scale ; i + + ) 
scl *= 2.0 ; 
lmax = 65536/ (long) scl ; 
for (i = 0 ; i < half; i++ ) 

i_real[i] - (short) (l_real [i] /lmax) ; 
i_img[i] - (short) (1_ img [ i ] /lmax) ; 
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\ 

/* do fft V 
size = 256 ; 
power - 8 
arginc = 2 ; 
max_bttr - size ; 
scale = 0 ; 

for (stage = 1; stage <= power; staged) / 
doit - 0 ; mix 

for(j=0 ; j < size ; j++) 

{ temp - (i_real[j) & (short) OxcOOO) • 

if ((temp != 0) 4& (temp != (short) OxrOOO) ) 

i doit = 1 ; break; ) 
temp = (i_img[j] & (short) OxcOOO ) ; 
if ((temp •= 0) (temp != (short ) OxcOOO) ) 
^ { ooit = 1 ; break; } 

if (doit) 
{ 

scale++ ; 
for(i=0 ; j < size ; 
( i_real[j] /= 2 ; 
^ i_img[j] /= 2 

) 

for(j=0 ; j < size ; 

( temp = (i_real[j] & (short) OxeOOO) ; 

if ((temp != 0) && (temp != (short) OxeOOO)) 

{ doit = 1 ;break; } 
temp = (i_irr:g[j] & (short) OxeOOO » ; 
if ((temp != 0) && (temp != (short) OxeOOO) ) 
^ { doit = 1 ;break; } 

if (doit) 
f 

scale++ ; 
for(j=0 ; j < size ; j++) 
{ i_real[j] /= 2 ; 
i_img[j] /= 2 

} 

} 

iarg = 0 ; 
lix = max__bttr; 
maxjbttr /= 2; 
1mm - max_bttr; 

for(bttr = i; bttr <= 1mm; bttr++) { 
ic = (int) Cosine [iarg] ; 
is = (int) - Sine [iarg]; 
iarg += arginc ; 

for(li = lix; li <= size; li += lix) { 
jll = li - lix + bttr - 1; 
j2 = jll + max_bttr; 
it] = i_real(jll] - i_real[j2] ; 
it2 = i_img[jll] - i_img[j2) ; 
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ijrealtjll] = i_realfjllj + ijreal[j2) ; 

i_img[jll] = i__img[jll] + i_img[j2] ; 

i_real[j2] = (short) (((ic*itl) + (is*it2)) / 32768 } 

i_img[j2] = (short) { { (ic*it2) - (is*itl)) / 32768 ) 
) 

} 

arginc *= 2 ; 

) 

1 = 0; 

for(i = 0; i < (size - 1); { 
if (i < j) { 

tmp__r = i__real[j) ; 
tmp^i = i_img[j] ; 
i__real[j] = i_realfi] ; 
i_img[j] = i_img[i] ; 
i_real[i] = tmp r ; 
i_img[i] = tmp I ; 

} 

k = (size / .2) ; 

while (k < (j + 1) ) ( j -= k; k /= 2; } 
j += k; 

] 

/ + * + * + ++**** + ********* 4 +* + + + + * + + ^* + + + * + + + + + 1t * + + + + + ++ + iJfc . + + + + 

+ + * * * / 

/* Perfora even/odd separation algorithm. 
V 

/* Form an array with N/2 + 1 elements. 
* * * + * / 

k = 1 ; 

for (i = 1, j = (half - 1); i <= j ; j --) 

/* wr => Costablefl. . ] wi => Smtable ( 1 . . . ] V 

is = Sine[k] ; 
ic = Cosinefk] ; 

Umpire - (int ) ( (i_real [i] + i_real[j]) >> 1 ) 
itmplim = (int) ( (i_img[i] - i_imc[j]) » 1 ) 
itmp2re = (int ) ( (i_img [i ) + -i_img[j]) » 1 ) 
itmp2im = (int) (- ( (i real[i] - i real[j]) » 

D) ; 

j_rpalli] = (short) dtmplre + ( (ic * itmp2re 
- is * itiap2im) / 32768) ) ; 
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i_img[i] = (short) (itmplim + (Eic * itmo2im 
+ is * itmp2re) / 32768 )); 

i_real[jj = (short) (itmplre - (( ic * iunp2re 
£ - is * itnip2im)/ 32768)); 

i_imgfj) = (short) <- itmplim i ( (ic 4 
itmp2im + is 11 itmp2re)/ 32768)); 
k++ ; 

} 

10 

/++ + ** + ++ *+ + + * + -k±*++4r4 + *+ + + + + 4. + + +i + + w + + + i e + i+ + + 4 + ^±, + + 

+ *- * * TT y 

/* Compute the first pair of frequency cells, 
*/ 

is /* at the dc and the Nyquist point 

*/ 

/*******************+*********++* * * **■**■***■*■ **•!■ + *.* * * + *■ ****..* 
***** ^ 

20 is = i_real [0] ; 

i_real[0] = is + i_img[0] ; 
i_img[0] = i_img(0] - is ; 

/ + + ±±+* + **±*±* + + *± + + + **4c±**+ + + + + +*4+*** + + + + + 4 + + + + + ± + + + + + + + ± 
** + + *•******* J 

25 scl = 1.0 ; 

for(i=0 ; i < scale ; i++) 

scl *= 2.0 ; 
for(i=0 ; i < size ; i++) 
{ 
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out_r[i] = (double) (i_real[i] « scale) ; 
out_i[i] = (double) (-i img[i] « scale) ; 

*/ 

out r[i] = (double) (i real[i] ) ; 
out_i[i) = (double) (-i_img[ij ) ; 
out_r(i] *= ((scl * (float) lmax) /65536.0) ; 
out_i[i] *= ({scl * (float) lmax) /65S36 . 0) ; 

/ + 

out_r(i] *= scl/ (float) lmax ; 
out_i[i] *= scl/ (float) lmax ; */ 

} 

) /+ end of int fft */ 

0_valid_out = 0.0 ; 

0_scaler = (double) scale ; 
) /* end "flag */ 
) /* end of run code */ 

@ T ERM I NAT I ON _CODE : 
{ 

if (P fftjnath 1) 
i 

free(f_real) ; 
free(f_img) 

) 

else 
{ 
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free (i_real) 
f ree (i_img) 
free (l_real) 
free (1 img) 



Claims 

1. A communication system comprising: 

a digital processing unit coupled to a communication source; 

a digital communication link coupling said digital processing unit to a plurality of analog front ends' and 

a plurality of analog communication links, one analog communication link from one of said analog front ends 

to one of a plurality of users. 

2. The system of Claim 1 s wherein said digital communication link includes an optical link. 

3. The system of Claim 1 : wherein said digital communication link includes a microwave link. 

4. The system of any preceding claim, wherein a multiplexer/demultiplexer connects said analog front ends to said 
digital communication link. 

5. The system of any preceding claim, wherein: 

said users are modems; and 

said analog communication links are subscriber loops. 

6. The system of claim 5, wherein said modems are operable for frequencies higher than voice band. 

7. A modem, comprising: 

digital signal processing circuitry; 
an analog front end: and 

a digital communication link coupling said circuitry and said front end. 

8. The modem of claim 7, wherein said link includes an optical link. 

9. A communication system, comprising: 

digital signal processing circuitry; 

an analog front end connected to an analog communication link; 

a digital communication link coupling said circuitry and said front end; and 

whereby said circuitry can communicate with a remote end of said analog communication link. 

10. The system of Claim 9 : wherein said link includes an optical link. 
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(54) Multicode modem with a plurality of analogue front ends 



(57) A modern that operates selectively in the voice- 
band frequency band and at higher frequency bands is 
provided. This modem supports multiple line codes, like 
DMT and CAP. 

The modem uses a Digital Signal Processor (DSP), 
so that different existing ADSL line codes, such as Dis- 
crete MultiTone (DMT) and Carrierless AM/PM (CAP), 
can be implemented on the same hardware platform. 
The modem negotiates in real-time, for a desired line 
transmission rate to accommodate line condition and 
service-cost requirement. 

The line code and rate negotiation process may be 
implemented at the beginning of each communication 
session through the exchange of tones between the mo- 
dems. A four-step MDSL modem initialization process 
is provided for line code and rate compatibility. 

A new synchronization startup procedure for CAP 
based MDSL modems is provided The handshake pro- 
tocol and receiver algorithm allow reliable modem syn- 
chronization over severely amplitude distorted channels 



such as standard telephone twisted-pair wire. The algo- 
rithm makes use of a short length sequence to train a 
synchronizing equalizer at the receiver. After training to 
this sequence, a matched filter or correlator is used to 
detect the inverted sync sequence. The detection of the 
inverted sequence signals the start of the normal refer- 
ence training of the CAP demodulation equalizers. 

The MDSL line connection management process 
provides a simple, efficient, and flexible interface to 
manage the line connection between MDSL-C (MDSL 
in Central Office site) and MDSL-R (MDSL in resident 
site) in the telecommunication Wide Area Networking 
environment. An internal state machine in an MDSL mo- 
dem records and monitors the line status and notifies 
the state change to the other MDSL and also the host 
processor. The protocol used for exchanging line con- 
nection management messages is a simplified Link 
Control Protocol (LCP) for MDSL. 
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